डाइक्स्ट्रा एल्गोरिदम

जब कोई एज वेट नेगेटिव न हो, तब एक वर्टेक्स से बाकी सबतक सबसे सस्ता रास्ता ढूंढना।

पहले सीखें

ग्राफ़ ट्रैवर्सल (BFS और DFS): हर पहुँच योग्य वर्टेक्स को या तो लेवल दर लेवल (BFS) या पहले गहराई में जाकर (DFS) विज़िट करना।
हीप और प्रायोरिटी क्यू: एक ट्री जैसी संरचना जो हमेशा सबसे छोटे, या सबसे बड़े, एलिमेंट को जल्दी ढूंढने लायक रखती है।