Floyd algoritmi
graflarfloyd-warshell algoritmieng qisqa yo'llarrobert floydstiven warsheldijkstra algoritm
12 betPPTX129 ko'rildi0 marta sotilgan
13 950 so'm
Soffchi PhD3281 ta hujjat sotilgan
Tavsif
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.
Hujjat haqida
- Kategoriya
- Taqdimotlar | Informatika va AT
- Format
- PPTX
- Hajmi
- 12 bet
- Fayl hajmi
- 168.83 KB
- Muallif
- Soffchi PhD
- Qo'shilgan
- 04.09.2025
