Dijkstra algoritmi — grafda eng qisqa yo‘lni topish algoritmi (og‘irliklar manfiy bo‘lmasligi shart).

Qanday ishlaydi:

1. Boshlang‘ich tugun tanlanadi (masofa = 0), qolganlari ∞.


2. Eng kichik masofali, hali ko‘rilmagan tugun tanlanadi.


3. Shu tugun qo‘shnilari uchun masofalar yangilanadi (relaksatsiya).


4. Tugun “ko‘rildi” deb belgilanadi.


5. Barcha tugunlar tugaguncha takrorlanadi.



Natija: boshlang‘ich tugundan barcha tugunlargacha eng qisqa masofa topiladi.

Qayerda ishlatiladi: xaritalar, navigatsiya, tarmoq marshrutlash.