FLOYD-WARSHALL: DINAMIK DASTURLASH ORQALI ENG QISQA YO'LLARNI TOPISH
##semicolon##
Kalit so'zlar: Floyd-Warshall algoritmi, dinamik dasturlash, eng qisqa yo'l, graf nazariyasi, rekursiya, algoritm murakkabligi, optimal yechim, yo'l qidirish, algoritm samaradorligi.Abstrak
Annotatsiya: Floyd-Warshall algoritmi, graf nazariyasida eng qisqa yo'llarni hisoblash uchun ishlatiladigan samarali va keng tarqalgan metodlardan biridir. Ushbu maqolada algoritmning ishlash printsipi, uning dinamik dasturlash yondoshuvi va amaliy qo'llanilishiga oid jihatlar batafsil ko'rib chiqiladi. Algoritm, har bir juft nuqta orasidagi eng qisqa yo'llarni aniqlashda samarali ishlaydi va bu jarayonni rekursiv tarzda bajaradi, bu esa uni kichik va katta grafiklar uchun ham qulay qiladi. Maqolada, shuningdek, Floyd-Warshall algoritmining murakkabligi va real dunyo masalalaridagi qo'llanilishining ahamiyati ham tahlil qilinadi.
##submission.citations##
1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. (2009). “Introduction to Algorithms”.
2. Kleinberg, J., Tardos, É. (2005). “Algorithm Design”.
3. Garey, M. R., Johnson, D. S. (1979). “Computers and Intractability: A Guide to the Theory of NP-Completeness”. W.H. Freeman and Company.
4.”A Minimum Spanning Tree Algorithm” by C. Prim (1957). An Efficient. 5.”Algorithm for Finding Minimum Spanning Trees” by J. Kleinberg and Eva Tardos.
6. Sedgewick, R., Wayne, K. (2011). “Algorithms” (4th ed.). Addison-Wesley.
7. Tarjan, R. E. (1983). "Data Structures and Network Algorithms." SIAM.
8. Boros, E., Hammer, P. L. (1991). "Theoretical and Practical Aspects of Graph Theory."Graph Theory and Applications”.
9. Prim, C. (1957). "Shortest Connection Networks and Some Generalizations." “Bell System Technical Journal”.
10. West, D. B. (2001). *Introduction to Graph Theory*. Prentice Hall.
11.Farmonov, S., & Jo’rayeva, M. (2023, December). Dasturlashda Polimorfizmning Ahamiyati. In Международная конференция академических наук (Vol. 2, No. 13, pp. 5-8).
12. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 434-438.
13. Raxmonjonovich, F. S. (2023). Dasturlash tillarida fayllar bilan ishlash mavzusini Blended Learning metodi yordamida o'qitish. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 464-469.
14. Raxmonjonovich, F. S. (2023). DASTURLASHDA ISTISNOLARNING AHAMIYATI. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 475-481.
15. Raxmonjonovich, F. S. (2023). Dasturlashda abstraksiyaning o’rni. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 482-486.
