KAN ALGORITMINI GRAFLARDA QO’LLANILISHI
Keywords:
Kalit so’zlar: Kan algoritmi,topologik saralash, yo'naltirilgan graf, eng qisqa yo'l, siklsiz graf, C# dasturlash, topologik tartib, masofa hisoblash.Abstract
Annotatsiya: Ushbu maqola yo'naltirilgan grafda eng qisqa yo'lni topish uchun
Kan algoritmini qanday qo'llashni ko'rsatadi. Kan algoritmi, odatda, topologik
saralashda ishlatiladi, lekin bu maqolada uni eng qisqa yo'lni hisoblash maqsadida
qo'llash yondoshuvi ta'riflanadi. Maqolada C# dasturlash tilida yozilgan kod orqali
ushbu algoritmning ishlash printsipi tushuntirilgan va misollar bilan ko'rsatilgan.
Ushbu yondoshuvni Kan algoritmi yordamida eng qisqa yo'lni topish uchun ishlatish,
masalaning yechimini yanada samarali va tushunarli qiladi.
References
Foydalanilgan adabiyotlar:
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.
7. Рафгарден Тим. Совершенный алгоритм. Графовые алгоритмы и структуры
данных. – СПб.: Питер, 2019. - 256 с.
8. Ахо Альфред В., Ульман Джеффри Д., Хопкрофт Джон Э.
Структуры данных и алгоритмы. – М.: Вильямс, 2018. – 400 с.
9. Дж.Хайнеман, Г.Поллис, С.Стэнли. Алгоритмы. Справочник с примерами на
С, C++, Java и Python, 2-е изд.: Пер. с англ. — СпБ.: ООО "Альфа-книга", 2017.
— 432 с.
10. Farmonov, S., & Nazirov, A. (2023). C# DASTURLASH TILIDA GRAY KODI
BILAN ISHLASH. В CENTRAL ASIAN JOURNAL OF EDUCATION AND
INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.
11. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING ZAMONAVIY
TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in the formation of
pedagogical sciences, 2(22), 90-96
12. 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.
13. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning
ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish
omillari, 2(2), 425-429.
14. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan
dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va
rivojlanish omillari, 2(2), 434-438.
15. 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.
16. Raxmonjonovich, F. S. (2023). DASTURLASHDA ISTISNOLARNING
AHAMIYATI. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish
omillari, 2(2), 475-481.
17. Raxmonjonovich, F. S. (2023). Dasturlashda abstraksiyaning o’rni. Yangi
O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 482-486.
18. 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.
19. 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.
20. Raxmonjonovich, F. S. (2023). C# tilida ArrayList bilan ishlashning
afzalliklari. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish
omillari, 2(2), 470-474.
21. 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.
22. 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.
23. Farmonov, S., & Rasuljonova, Z. (2024). OB'EKTGA YO'NALTIRILGAN
DASTURLASH ZAMONAVIY DASTURLASHNING ASOSI
SIFATIDA. Центральноазиатский журнал образования и инноваций, 3(1), 83-
86.
24. 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.
25. 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.
26. Raxmonjonovich, F. S. (2024). C# VA MASHINA TILI. Ta'lim innovatsiyasi va
integratsiyasi, 12(1), 59-62.
27. Farmonov, S. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN
ISHLASH. Центральноазиатский журнал образования и инноваций, 2(12 Part
2), 71-74.
28. Farmonov, S., & Jo’rayeva, M. (2023, December). DASTURLASHDA
POLIMORFIZMNING AHAMIYATI. In Международная конференция
академических наук (Vol. 2, No. 13, pp. 5-8).
29. Farmonov, S., & Usmonaliyev, U. (2024). O'ZBEKISTON RESPUBLIKASI IT
SOHASINING RIVOJLANISH ISTIQBOLLARI. Бюллетень педагогов нового
Узбекистана, 2(1), 59-62.
30. 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.
