








82
Premium Content
Floyd algoritmi
13,636so'm
Betlar soni
31 taFayl hajmi
1.5 MBFayl turi
.docxMahsulot 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.
Teglar
#algoritm
Premium Content
Floyd algoritmi
13,636so'm
Betlar soni
31 taFayl hajmi
1.5 MBFayl turi
.docx
✓
Muallif
MATN Muharriri 1.0
Tasdiqlangan sotuvchi
Jami mahsulotlar10595 ta
Sotilgan720 ta