GRAF VA DARAXT TUZILMALARIDA BREADTH-FIRST SEARCH ALGORITMINING QO’LLANILISHI
Keywords:
Kalit so’zlar: Kenglik bo’yicha qidirish, graf, daraxt, qidirish algoritmi, navbat, boshlang’ich nuqta, yuqoridan pastga, tugunlar, bog’lanish, tizim.Abstract
Ushbu maqolada Breadth-First Search (BFS) algoritmi haqida batafsil ma'lumot berilgan. BFS algoritmi graf va daraxt tuzilmalarida qidiruv va traversiya uchun ishlatiladigan asosiy usul bo'lib, boshlang'ich tugundan boshlab, uning qo'shni tugunlarini birma-bir ko'rib chiqadi. Algoritmning asosiy qadamlariga navbatni boshqarish, tugunlarni ko'rib chiqish va takrorlash kiritilgan. Maqolada BFS algoritmining afzalliklari, jumladan soddaligi va eng qisqa yo'llarni topish imkoniyati, shuningdek, uning kamchiliklari, xususan xotira sarfi va katta grafiklar bilan bog'liq muammolar ko'rib chiqilgan.
References
1. "Network Flows: Theory, Algorithms, and Applications" - Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin
2. "Optimization Methods in Operations Research and Systems Analysis" - A. Ravindran, D. T. Phillips, J. J. Solberg
3. "Introduction to Operations Research" - Frederick S. Hillier, Gerald J. Lieberman
4. Operations Research: Applications and Algorithms" - Wayne L. Winston
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., & 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.
