ग्राफ शॉर्टेस्ट पाथ एल्गोरिदम

शॉर्टेस्ट पाथ एल्गोरिदम ऐसे एल्गोरिदम का एक समूह हैं जिन्हें किसी ग्राफ में नोड्स के बीच सबसे छोटा रास्ता खोजने के लिए डिज़ाइन किया गया है। सामान्य एल्गोरिदम में डिजक्श्ट्रा (Dijkstra's), बेलमैन-फोर्ड (Bellman-Ford), और फ्लॉयड-वॉर्शेल (Floyd-Warshall) शामिल हैं।