FORD-BELLMAN ALGORITMINING GRAFLARDA QO‘LLANILISHI

Authors

  • Farmonov Sherzodbek Rahmonjonovich Farg’ona davlat universiteti amaliy matematika va informatika kafedrasi katta o’qituvchisi farmonovsh@gmail.com Author
  • Rahimaliev Maronali Zokirzoda Fargʻona davlat unversiteti talabasi rahimalievmardonali@gmail.com Author

Keywords:

Ford-Bellman algoritmi, eng qisqa yo‘l, graflar, tarmoq tahlili, iteratsiya, salbiy og‘irlik, ma'lumotlar strukturalari, yo‘nalgan graflar, yo‘nalmagan graflar, adjacency matrix, adjacency list, sikl, tarmoq optimallashtirish, algoritmlar, graf nazariyasi.

Abstract

Ushbu maqolada Ford-Bellman algoritmining graflar va ularning strukturalarida qo‘llanilishi batafsil tahlil qilinadi. Algoritm graf nazariyasida eng qisqa yo‘lni topish uchun samarali vosita sifatida tanilgan bo‘lib, uning ishlash prinsipi, iteratsiyalar orqali masofalarni yangilashga asoslanadi.

References

1. Marcin Jamro. C# Data Structures and Algorithms. Second Edition. Published by Packt Publishing Ltd., in Birmingham, UK. 2024. – 349 p.

2. Дж.Эриксон. Алгоритмы.: – М.: " ДМК Пресс ", 2023. – 528 с.

3. Hemant Jain. Data Structures & Algorithms using Kotlin. Second Edition. in India. 2022. – 572 p.

4. Н. А. Тюкачев, В. Г. Хлебостроев. C#. Алгоритмы и структуры данных: учебное пособие для СПО. – СПб.: Лань, 2021. – 232 с.

5. Mykel J. Kochenderfer. Tim A. Wheeler. Algorithms for Optimization. Published by The MIT Press., in London, England. 2019. – 500 p.

6. Рафгарден Тим. Совершенный алгоритм. Графовые алгоритмы и структуры данных. – СПб.: Питер, 2019. - 256 с.

7. Ахо Альфред В., Ульман Джеффри Д., Хопкрофт Джон Э.

Структуры данных и алгоритмы. – М.: Вильямс, 2018. – 400 с.

8. Дж.Хайнеман, Г.Поллис, С.Стэнли. Алгоритмы. Справочник с примерами на С, C++, Java и Python, 2-е изд.: Пер. с англ. — СпБ.: ООО "Альфа-книга", 2017. — 432 с.

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

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

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

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

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

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

15. Farmonov, S. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN ISHLASH. Центральноазиатский журнал образования и инноваций, 2(12 Part 2), 71-74.

16. Farmonov, S., & Jo’rayeva, M. (2023, December). DASTURLASHDA POLIMORFIZMNING AHAMIYATI. In Международная конференция академических наук (Vol. 2, No. 13, pp. 5-8).

17. Хикматова, Д. У. (2018). СОВРЕМЕННЫЕ МЕТОДЫ ОБУЧЕНИЯ КАК СРЕДСТВО ПОЗНАВАТЕЛЬНОЙ АКТИВНОСТИ. MODERN SCIENTIFIC CHALLENGES AND TRENDS, 35.

18. Хикматова, Д. П., & Бух, Г. У. (2018). ЯЗЫКОВАЯ НОРМА И НОРМА ЛИТЕРАТУРНОГО ЯЗЫКА КАК ЛИНГВИСТИЧЕСКИЕ ПОНЯТИЯ. MODERN SCIENTIFIC CHALLENGES AND TRENDS, 110.

19. Kenjaev, S. (2017). Innovation Offshoring Performance/submitted by Sherzod Kenjaev (Doctoral dissertation, Universität Linz).

Downloads

Published

2024-12-11