MURAKKAB GRAFIKLARNING ENG QISQA YO’LLARINI HISOBLASHDA FLOYD-WARSHAL (UORSHAL) ALGORITMI
Keywords:
graf , eng qisqa yo'l, matritsa, dinamik, negative sikl, transitivlik, asosiy ishlash qism, initsializatsiya, natijalarAbstract
Floyd-Warshall algoritmi — yo'l tahlilida ishlatiladigan grafik algoritm bo'lib, bu algoritm barcha juftlar orasidagi eng qisqa masofalarni hisoblash imkonini beradi. Bu algoritm graflarni matritsa ko'rinishida ifodalashda juda foydalidir va unda negativ sikllar mavjud bo'lsa ham ishlashi mumkin. Algoritm dinamik dasturlash asosida tuzilgan va uning asosiy maqsadi, har bir juft nuqtalar orasidagi eng qisqa yo'lni topishdir. Floyd-Warshall algoritmi asosan graflarda transversal, yo'l izlash, kompyuter tarmoqlarida ma'lumot uzatishni optimallashtirish va boshqa ko'plab sohalarda qo'llaniladi.
References
1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). "Introduction
to Algorithms." 3rd Edition. The MIT Press.
2. CLRS (Cormen, Leiserson, Rivest, Stein) kitobidan foydalangan holda, Floyd-
3. Mark Allen Weiss (2013). "Data Structures and Algorithm Analysis in C++."
4th Edition.
4. R. Sedgewick va K. Wayne (2011). "Algorithms." 4th Edition. Addison-Wesley.
5. D. S. Johnson (1975). "Further Improvements to the Simple Apporach to the
Shortest Path Problem."
6. GeeksforGeeks veb-sayti: Floyd-Warshall algoritmi haqida maqolalar va
misollar mavjud. Bu turli yo'llar bilan algoritmni o'rganishga yordam beradi.
