FORD-BELLMAN ALGORITMI, ENG QISQA YO‘LLARNI TOPISH
Keywords:
Kalit so'zlar: Ford-Bellman algoritmi, eng qisqa yo‘l, graf, manfiy og‘irliklar, tarmoq tahlili, transport tizimlari, algoritmik samaradorlik, robototexnika, eng qisqa yo‘l algoritmi.Abstract
Anotatsiya: Ford-Bellman algoritmi, eng qisqa yo‘llarni topish uchun
ishlatiladigan asosiy algoritmlardan biridir. Bu algoritm grafdagi manba tugunidan
boshqa barcha tugunlarga bo‘lgan eng qisqa masofalarni hisoblashga qaratilgan va
ayniqsa manfiy og‘irliklar mavjud bo‘lgan grafiklarda samarali ishlaydi. Maqolada
Ford-belman ushbu algoritmni amaliyotda qanday ishlatish mumkinligi va uning
potensial imkoniyatlari haqida muhim fikrlarni taqdim etadi.
References
Foydalanilgan Adabiyotlar
1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to
Algorithms (3rd ed.). MIT Press.
2. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs.
Numerische Mathematik, 1(1), 269–271.
3. Bellman, R. (1958). On a Routing Problem. Quarterly of Applied Mathematics, 16,
87-90.
4. GeeksforGeeks. (2024). Ford-Bellman Algorithm. Retrieved from
https://www.geeksforgeeks.org/bellman-ford-algorithm-dp-23/
1. L OF EDUCATION AND INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.
5. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING ZAMONAVIY
TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in the formation of
pedagogical sciences, 2(22), 90-96
6. Raxmonjonovich, F. S. (2023). Array ma’lumotlar tizimini talabalarga o’qitishda
Blockchain metodidan foydalanish. Yangi O'zbekiston taraqqiyotida tadqiqotlarni
o'rni va rivojlanish omillari, 2(2), 541-547.
7. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning
ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish
omillari, 2(2), 425-429.
8. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan
dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va
rivojlanish omillari, 2(2), 434-438.
9. 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.
10. Raxmonjonovich, F. S. (2023). DASTURLASHDA ISTISNOLARNING
AHAMIYATI. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish
omillari, 2(2), 475-481.
11. Raxmonjonovich, F. S. (2023). Dasturlashda abstraksiyaning o’rni. Yangi
O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 482-486.
12. Raxmonjonovich, F. S., & Ravshanbek o’g’li, A. A. (2023). Zamonaviy dasturlash
tillarining qiyosiy tahlili. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va
rivojlanish omillari, 2(2), 430-433.
13. Raxmonjonovich, F. S. (2023). C# dasturlash tilida fayl operatsiyalari qo’llashning
qulayliklari haqida. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va
rivojlanish omillari, 2(2), 439-446.
14. Raxmonjonovich, F. S. (2023). C# tilida ArrayList bilan ishlashning afzalliklari.
Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2),
470-474.
15. Farmonov Sherzodbek Raxmonjonovich, & Rustamova Humoraxon Sultonbek
qizi. (2024). C# DASTURLASH TILIDA TO’PLAMLAR BILAN ISHLASH.
Ta’lim Innovatsiyasi Va Integratsiyasi, 11(10), 210–214. Retrieved from
http://web-journal.ru/index.php/ilmiy/article/view/2480.
16. Raxmonjonovich, F. S., & Ravshanbek o’g’li, A. A. (2023). Zamonaviy dasturlash
tillarining qiyosiy tahlili. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va
rivojlanish omillari, 2(2), 430-433.
17. Farmonov, S., & Rasuljonova, Z. (2024). OB'EKTGA YO'NALTIRILGAN
DASTURLASH ZAMONAVIY DASTURLASHNING ASOSI SIFATIDA.
Центральноазиатский журнал образования и инноваций, 3(1), 83-86.
18. Farmonov, S., & Roʻzimatov, J. (2024). DASTURLASH TILLARINI
OʻRGANISHDA ONLINE TA’LIM PLATFORMALARIDAN FOYDALANISH.
Theoretical aspects in the formation of pedagogical sciences, 3(1), 5-10.
19. Farmonov, S. R., & qizi Xomidova, M. A. (2024). C# VA JAVA DASTURLASH
TILLARIDA FAYLLAR BILAN ISHLASHNING TURLI USULLARINING
SAMARADORLIGI HAQIDA. Zamonaviy fan va ta'lim yangiliklari xalqaro ilmiy
jurnal, 1(9), 45-51.
20. Raxmonjonovich, F. S. (2024). C# VA MASHINA TILI. Ta'lim innovatsiyasi va
integratsiyasi, 12(1), 59-62.
21. Farmonov, S. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN
ISHLASH. Центральноазиатский журнал образования и инноваций, 2(12 Part
2), 71-74.
22. Farmonov, S., & Jo’rayeva, M. (2023, December). DASTURLASHDA
POLIMORFIZMNING AHAMIYATI. In Международная конференция
академических наук (Vol. 2, No. 13, pp. 5-8).
23. Farmonov, S., & Usmonaliyev, U. (2024). O'ZBEKISTON RESPUBLIKASI IT
SOHASINING RIVOJLANISH ISTIQBOLLARI. Бюллетень педагогов нового
Узбекистана, 2(1), 59-62.
24. Raxmonjonovich, F. S., & Xasan o'g'li, X. O. (2023). DASTURLASHDA SANA
VA VAQTLAR BILAN ISHLASH. Ta'lim innovatsiyasi va integratsiyasi, 11(11),
3-6.
25. Bertsekas, D. P. (1998). Network Optimization: Continuous and Discrete Models.
Athena Scientific
26. Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability: A Guide to
the Theory of NP-Completeness. W. H. Freeman.
27. Zhang, L., & Li, Y. (2010). "A New Shortest Path Algorithm Based on the Bellman-
Ford Algorithm." International Journal of Computer Science and Network Security,
10(2), 225-230.
28. Tarjan, R. E. (1977). "Finding shortest paths." SIAM Journal on Computing, 6(3),
503-517.
29. Kleinberg, J., & Tardos, É. (2006). Algorithm Design. Pearson.
30. Bertsekas, D. P. (1998). Network Optimization: Continuous and Discrete Models.
Athena Scientific.