3
क्या जीआईएस डेटाबेस में नए राउटिंग एल्गोरिदम (डीजकस्ट्रा, ए * से) हैं?
की तरह काम करता है कर रहे हैं ए * के लिए रीच माइक्रोसॉफ्ट शोधकर्ताओं और से राजमार्ग पदानुक्रम सैंडर्स और Schtolz (अगर मैं नाम सही लिखा हो) से द्वारा कार्लज़ूए विश्वविद्यालय । दोनों गणनाओं को बहुत कम करते हैं, और बड़े ग्राफ़ पर हजार गुना गति करते हैं (लिंक …