Deykstra Algoritmi: 1-tugundan boshqa tugunlarga eng qisqa yo‘l
Ushbu hujjatda 1-tugundan boshqa tugunlarga eng qisqa yo‘lni topish uchun Deykstra
algoritmi bosqichlari ko‘rsatilgan. Har bir qadam grafiklar va yozma izohlar orqali
tushuntiriladi.
1-qadam
Boshlang'ich holat: 1-tugundan boshlash
2-qadam
1-qadam: 1-tugundan 2 va 3-tugunga masofalarni aniqlash
3-qadam
2-qadam: 3-tugundan 4 va 6-tugunga masofalarni aniqlash
4-qadam
3-qadam: 2 va 5-tugunga masofalarni aniqlash
5-qadam
4-qadam: 4-tugundan 7-tugunga masofani aniqlash
6-qadam
5-qadam: 7 va 6-tugunlar orqali 8-tugunga masofani aniqlash