Graflarda eng qisqa yo‘lni aniqlash (shortest path problem) algoritmlari va dasturlari ma’lumotlar tarmoqida eng qisqa yo‘lni topish uchun ishlatiladi. Bu algoritm va dasturlar, aloqadorliklarni tahlil qilish, tarmoqni tuzish, va boshqalar kabi turli sabablarni muvaffaqiyatli yechish uchun ishlatiladi. Quyidagi ikkita eng mashhur yo‘lni aniqlash algoritmi bilan tanishasiz:
1. 2-4 tugunlari orasidagi eng qisqs masofani toping.
|
2. 1-5 tugunlari orasidagi eng qisqs masofani toping.
|
3. A-E tugunlari orasidagi eng qisqs masofani toping.
|
4. A-D tugunlari orasidagi eng qisqs masofani toping.
|
5. 1-6 tugunlari orasidagi eng qisqs masofani toping.
|
6 .i- e tugunlari orasidagi eng qisqs masofani toping.
|
7. 1-3 tugunlari orasidagi eng qisqs masofani toping.
|
8. 1-5 tugunlari orasidagi eng qisqs masofani toping.
|
9. A-B tugunlari orasidagi eng qisqs masofani toping.
|
10. b-f tugunlari orasidagi eng qisqs masofani toping.
|
11. B-F tugunlari orasidagi eng qisqs masofani toping.
|
12. 1-4 tugunlari orasidagi eng qisqs masofani toping.
|
13. a-e tugunlari orasidagi eng qisqs masofani toping.
|
14. 1-4 tugunlari orasidagi eng qisqs masofani toping.
|
15. 1-4 tugunlari orasidagi eng qisqs masofani toping.
|
16. A-E tugunlari orasidagi eng qisqs masofani toping.
|
17. A-E tugunlari orasidagi eng qisqs masofani toping.
|
18. 1-4 tugunlari orasidagi eng qisqs masofani toping.
|
19. 0-4 tugunlari orasidagi eng qisqs masofani toping.
|
20. A-B tugunlari orasidagi eng qisqs masofani toping.
|
