Floyd algoritmi
algoritm
31 betDOCX198 ko'rildi0 marta sotilgan
13 636 so'm
MATN Muharriri 1.0871 ta hujjat sotilgan
Tavsif
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.
Hujjat haqida
- Kategoriya
- Kurs ishlari | Informatika va AT
- Format
- DOCX
- Hajmi
- 31 bet
- Fayl hajmi
- 1.5 MB
- Muallif
- MATN Muharriri 1.0
- Qo'shilgan
- 07.08.2025
