FORD-BELLMAN ALGORITMI, ENG QISQA YO‘LLARNI TOPISH

##article.authors##

  • Farmonov Sherzodbek Rahmonaliyevich ##default.groups.name.author##
  • Ismoilova Muslimaxon Axmadjon qizi ##default.groups.name.author##

##semicolon##

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.

##article.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. 

##submission.citations##

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.

##submission.downloads##

##submissions.published##

2024-12-02