JONSON ALGORITMI VA UNING HOZIRGI TEXNOLOGIYALARDAGI O‘RNI

Авторы

  • Farmonov Sherzodbek Raxmonjonovich Автор
  • Ergashboyev Muhammadrasul Ibrohim o’g’li Автор

Ключевые слова:

Graf, Jonson algoritmi, Deykstra algoritmi, Floyd-Warshall, logistika, og’irlik, eng qisqa yo’l, salbiy og’irlik, tugun, yo’naltirilgan graf, Big data, optimallashtirish, Bellman-Ford algoritmi, sun’iy intellekt

Аннотация

 Ushbu maqolada Jonson algoritmining nazariy asosi, ishlash prinsipi va uning graflar nazariyasidagi o‘rni tahlil qilinadi. Jonson algoritmi salbiy og‘irliklarga ega grafdagi har bir tugun jufti orasidagi eng qisqa yo‘llarni samarali hisoblash imkonini beradi. Maqolada algoritmning asosiy bosqichlari, ya’ni Bellman-Ford va Deykstra algoritmlariga asoslangan ishlash jarayoni, qo‘llaniladigan ma’lumotlar tuzilmalari va hisoblash murakkabligi haqida batafsil ma’lumot beriladi 

Загрузки

Опубликован

2024-12-25

Выпуск

Том 14 № 2 (2024): Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari

Раздел

Articles

Как цитировать

JONSON ALGORITMI VA UNING HOZIRGI TEXNOLOGIYALARDAGI O‘RNI. (2024). Yangi O’zbekiston Taraqqiyotida Tadqiqotlarni o’rni Va Rivojlanish Omillari, 14(2), 205-214. https://pedagoglar.org/04/article/view/6486