Mahsulot tavsifi
Floyd algoritmi — bu grafning barcha juftlari orasidagi eng qisqa yo‘llarni topishga mo‘ljallangan algoritm bo‘lib, Robert Floyd va Stiven Uorchell tomonidan 1962-yilda ishlab chiqilgan. Algoritm NxN o‘lchamdagi matritsa yordamida ishlaydi va har qanday ikki ustun o‘rtasida eng qisqa yo‘lni aniqlaydi. U Dijkstra algoritmiga nisbatan kengroq qo‘llaniladi. Algoritmda iteratsiyalar asosida masofalar yangilanib, eng qisqa yo‘llar hisoblanadi. Kurs ishi algoritmning nazariyasi, uning ishlash prinsiplariga hamda Tora dasturi yordamida masalalar yechilishiga bag‘ishlangan.
#algoritm
Muallif

MATN Muharriri 1.0Tasdiqlangan muallif
- Hujjatlari
- 10 879
- Sotilgan
- 927









