Vol. 1 No. 4 (2024), Articles
Vol. 1 No. 4 (2024)

FORD-BELLMAN ALGORITIMINI TARMOQ VA TRANSPORT MUAMMOLARIGA TADBIG'I

Articles
Published 2024-12-16
Farmonov Sherzodbek Raxmonjonovich
Fargʻona davlat universiteti amaliy matematika va informatika kafedrasi katta o’qituvchisi farmonovsh@gmail.com
Tojialiyeva Mohigul Muzrobjon qizi
Farg’ona davlat unversiteti 2-kurs talabasi mohigultojialiyeva0@gmail.com
PDF

Keywords

Ford-Bellman algoritimi, eng qisqa yo’l, Transport muammolari, Algoritmlar, c# dasturlash tili, Manfiy og’irlik, Logistika.

Abstract

Ushbu maqolada Ford-Bellman algoritmi va uning tarmoq va transport tizimlaridagi qo'llanilishi ko'rib chiqilgan. Ford-Bellman algoritmi grafda manfiy og'irliklar mavjud bo'lsa ham, boshlang'ich tugundan barcha tugunlarga eng qisqa yo'lni topish imkonini beradi. Maqolada algoritmning ishlash prinsipi, uning tarmoqda ma'lumot uzatish, internet yo'naltirish va transport tizimlaridagi roli ko'rsatilgan. Shuningdek, C# dasturlash tilida Ford-Bellman algoritmining implementatsiyasi va transport tizimi misoli keltirilgan. Maqola tarmoq va transport tizimlarida resurslardan samarali foydalanish va optimallashtirishdagi ahamiyatini ta'kidlaydi.
PDF

References

1.Bellman, R. (1958). "On a routing problem." Quarterly of Applied Mathematics, 16(1), 87–90.

2.Ford, L. R., & Fulkerson, D. R. (1956). "Maximal flow through a network." Canadian Journal of Mathematics, 8(3), 399–404.

3.Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press.

4.Dijkstra, E. W. (1959). "A note on two problems in connexion with graphs." Numerische Mathematik, 1, 269–271.

5.Knuth, D. E. (1973). The Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd ed.). Addison-Wesley.

6.Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity. Prentice Hall.

7.Bertsekas, D. P. (1998). Nonlinear Programming (2nd ed.). Athena Scientific.

8.Liu, Z., & Hu, Z. (2005). "An Improved Bellman-Ford Algorithm for Shortest Path Problems." Journal of Computational Information Systems, 1(6), 32–37.

9. Farmonov, S., & Nazirov, A. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN ISHLASH. В CENTRAL ASIAN JOURNAL OF EDUCATION AND INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.

10. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING ZAMONAVIY TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in the formation of pedagogical sciences, 2(22), 90-96

11. 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.

12. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 425-429.

13. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 434-438.

14. 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.

15. Raxmonjonovich, F. S. (2023). DASTURLASHDA ISTISNOLARNING AHAMIYATI. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 475-481.

16. Raxmonjonovich, F. S. (2023). Dasturlashda abstraksiyaning o’rni. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 482-486.

17. 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.

18. 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.

19. Raxmonjonovich, F. S. (2023). C# tilida ArrayList bilan ishlashning afzalliklari. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 470-474.

20. 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.

21. 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.

22. Farmonov, S., & Rasuljonova, Z. (2024). OB'EKTGA YO'NALTIRILGAN DASTURLASH ZAMONAVIY DASTURLASHNING ASOSI SIFATIDA. Центральноазиатский журнал образования и инноваций, 3(1), 83-86.

23. 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.

24. 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.

25. Raxmonjonovich, F. S. (2024). C# VA MASHINA TILI. Ta'lim innovatsiyasi va integratsiyasi, 12(1), 59-62.

26. Расулова, М. Т., Ганижонов, П. Х., & Хомидчонова, Ш. Х. (2024). Стресс и его влияние на состояние слизистой оболочки пищеварительного тракта: морфологические и функциональные изменения (обзор литературы). Consilium Medicum, 26(5), 286-291.

27. Odilov, X. A. (2024). NEFROLITIAZ VA SIYDIK YO ‘LLARI INFEKSIYASINI DAVOLASHDA VA METAFILAKTIKASIDA KANEFRON H PREPARATINI QO ‘LLASH SAMARADORLIGINI BAHOLASH. Экономика и социум, (6-1 (121)), 522-529.

28. Odilov, X. A., & Kh, K. S. (2023). INDICATORS OF CENTRAL HEMODYNAMICS, VENTILATION, OXIMETRY AND BLOOD FILLING OF THE BRAIN DURING INDUCTION OF ANESTHESIA WITH SEVOFLURANE IN CHILDREN. Экономика и социум, (6-2 (109)), 313-319.

29. Одилов, Х. А. (2023). Экспериментальное обоснование механизма влияния основных факторов, вызывающих мочекаменную болезнь, на морфофункциональное состояние мочевыводящих путей. Экономика и социум, (12 (115)-2), 935-943.

30. Odilov, X. A., Mirzajonova, S. A., & Rustamov, A. (2023). ATEROSKLEROZ TIBBIYOTDAGI DOLZARB MUAMMO VA UNGA AMALIY TAVSIYALAR. Engineering problems and innovations.