जब यह एक ग्राफ पर दो बिंदुओं के बीच सबसे छोटा मार्ग खोजने की बात आती है, तो दो लोकप्रिय विधियां हैं डाइकस्ट्रा एल्गोरिथ्म और ए * एल्गोरिथ्म। यहाँ दो दृष्टिकोणों की तुलना की गई है। डाइकस्ट्रा एल्गोरिथ्म एक ग्राफ-खोज एल्गोरिथ्म है जो एक भारित ग्राफ में दो बिंदुओं के बीच सबसे छोटा मार्ग खोज सकता है। यह प्रत्येक शिखर को एक अस्थायी दूरी मान प्रदान करके काम करता है, जिसमें प्रारंभिक शिखर को शून्य का मान दिया जाता है और अन्य सभी को अनंत का मान दिया जाता है। एल्गोरिथ्म तब प्रत्येक शिखर को प्राथमिकता देता है, अपने पड़ोसियों की दूरी मानों को अद्यतन करता है। एक बार जब सभी शिखरों का दौरा किया जाता है, ए * ए अल्गोरिथ्म प्रारंभिक शिखर से ग्राफ के प्रत्येक अन्य शिखर तक सबसे कम दूरी की गणना कर लेता है। डाइकस्ट्रा ए * एल्गोरिथ्म एल्गोरिथ्म का उपयोग करता है। हालांकि, ए * ए * ए अल्गोरिथ्म एल्गोरिथ्म का उपयोग करता है।
कार्य: दो बिंदुओं के बीच सबसे छोटा मार्ग ढूंढना
दिए गए कार्य के लिए दो विधियों की तुलना करें।