KRUSKALA ALGORITMI: SODDALIGI VA SAMARADORLIGI BILAN ENG KAM XARAJATLI YO‘LNI TANLASH
Keywords:
Kruskala algoritmi, minimal ulash daraxti, graf nazariyasi, tarmoq optimallashtirish, greedy yondoshuv, samaradorlik, eng kam xarajat.Abstract
Kruskala algoritmi graf nazariyasida minimal ulash daraxtini topish uchun samarali va sodda usullardan biri hisoblanadi. Ushbu algoritm grafdagi barcha qirralarni ularning qiymatiga qarab tartiblaydi va qadam-baqadam eng kam xarajatli ulanishlarni tanlash orqali optimal natijaga erishadi. Kruskala algoritmi tarmoq qurilishi, transport tizimlarini optimallashtirish, energiya ta’minoti va aloqa tarmoqlarini boshqarish kabi sohalarda keng qo‘llaniladi. Uning greedy yondoshuvi orqali har bir bosqichda eng yaxshi lokal yechim tanlanadi va bu global optimal natijaga olib keladi. Samarali ishlash uchun qirralarning tartiblangan bo‘lishi zarur bo‘lib, algoritmning vaqt murakkabligi O(E log E) ko‘rinishida aniqlanadi, bu esa katta graflar bilan ishlash imkonini beradi.
References
1.Н. А. Тюкачев, В. Г. Хлебостроев. C#. Алгоритмы и структуры данных: учебное пособие для СПО. – СПб.: Лань, 2021. – 232 с.
2. Mykel J. Kochenderfer. Tim A. Wheeler. Algorithms for Optimization. Published by The MIT Press., in London, England. 2019. – 500 p.
3. Рафгарден Тим. Совершенный алгоритм. Графовые алгоритмы и структуры данных. – СПб.: Питер, 2019. - 256 с.
https://scientific-jl.org/index.php/luch Часть-34_ Том-1_ Декабрь IS
4. Ахо Альфред В., Ульман Джеффри Д., Хопкрофт Джон Э. Структуры данных и алгоритмы. – М.: Вильямс, 2018. – 400 с.
5. Дж.Хайнеман, Г.Поллис, С.Стэнли. Алгоритмы. Справочник с примерами на С, C++, Java и Python, 2-е изд.: Пер. с англ. — СпБ.: ООО
"Альфа-книга", 2017. — 432 с.
6. Farmonov, S., & Nazirov, A. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN ISHLASH. В CENTRAL ASIAN JOURNAL OF EDUCATION
AND INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.
7. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING ZAMONAVIY TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in the
formation of pedagogical sciences, 2(22), 90-96
8. 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.
9. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 425-429.
10. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 434-438.
11. 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.
