Mahsulot tavsifi
Ushbu algoritm ba'zan Floyd-Warshell algoritmi deb ataladi. Floyd-Warshell algoritmi 1962-yil Robert Floyd va Stiven Warshel tomonidan ishlab chiqilgan graflar algoritmdir. Grafning barcha juftlari orasidagi eng qisqa yo'llarni topishga xizmat qiladi. Floyd usuli to'g'ridan-to'g'ri qovurg'alarning ijobiy og'irliklari bo'lgan ustunda, har qanday elementar bo'lmagan (bir qovurg'asidan ko'prog'ini o'z ichiga olgan), eng qisqa yo'l boshqa eng qisqa yo'llardan iborat. Ushbu algoritm Dijkstra algoritmiga nisbatam ancha kob tarqalgan algoritm chunki u har qanday ikki ustun o'rtasida eng qisqa yo'llarni topadi.
#graflar#floyd-warshell algoritmi#eng qisqa yo'llar#robert floyd#stiven warshel#dijkstra algoritm
Muallif
Soffchi PhDTasdiqlangan muallif
- Hujjatlari
- 9 645
- Sotilgan
- 3 367
