क्या दिज्कस्ट्रा के एल्गोरिथ्म का उपयोग आधुनिक मार्ग-खोज प्रणालियों जैसे कि Google मानचित्र या आपकी कार में किए गए सैटनाव में किया जाता है? यदि नहीं, तो क्या है?
मुझे लगता है कि आप राउटिंग घटक का मतलब है कि अपना रास्ता खोजते हैं , एक बार जीपीएस, जो मुख्य रूप से एक ग्लोबल पोजिशनिंग सिटेम निर्धारित करता है कि आप कहां हैं । अभी तक एक पूंछ का एक और मामला एक कुत्ते को भगा रहा है।
—
बबौ
मैं इसके लिए एक स्रोत नहीं दे सकता, लेकिन मेरे वर्तमान एल्गोरिदम व्याख्याता उद्योग में काम करते हैं, और कहते हैं कि विशेष रूप से जीपीएस के लिए, व्यवहार में बहुत उपयोग किया जाता है। यदि आप यूक्लिडियन डिस्टेंस को एक हेयुरिस्टिक के रूप में उपयोग करते हैं, तो आप वास्तविक जीवन में निरर्थक होने वाले रास्तों को अनदेखा करके डायजस्ट्रा पर सुधार प्राप्त करते हैं। आप पहले से ही जानते होंगे, लेकिन दिज्क्स्ट्रा के रूप में वर्णित किया जा सकता है विधर्मी के साथ ।
—
jmite