Graflarda eng qisqa yo’lni aniqlashning Deykstra algoritmi

Deykstra algoritmi, graflarda eng qisqa yo’lni topish uchun ishlatiladigan bir qadamli algoritm hisoblanadi. Bu algoritm qo’shimcha massiv (array) va qo’shimcha ro’yxat (list)larda ishlatadi.
Eng qisqa yo’lni aniqlash masalasi​
Ikkita tugun orasida eng qisqa masofani aniqlash masala (single-pair shortest path problem). s tugundan d tugungacha bo’lgan eng qisqa yo’lni aniqlash talab etiladi.​
Berilgan tugundan barcha tugunlarga bo’lgan qisqa yo’llarni aniqlash masalasi (single-source shortest path problem).​
Berilgan punktga yetib borishning qisqaroq yo’lini aniqlash masalasi (single-source shortest path problem).Grafning barcha tugunlaridan V tugunga yetib borishning qisqaroq yo’lini aniqlash.​
Barcha o’zaro tugunlar orasidagi qisqa masofani aniqlash masalasi (all-pairs shortest path problem). Xar bir U tugundan xar bir V tugungacha qisqaroq yo’lni aniqlash masalasi.