JONSON ALGORITMI VA UNING HOZIRGI TEXNOLOGIYALARDAGI O‘RNI

Authors

  • Farmonov Sherzodbek Raxmonjonovich Author
  • Ergashboyev Muhammadrasul Ibrohim o’g’li Author

Keywords:

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

Abstract

 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 

Downloads

Published

2024-12-25

Issue

Vol. 14 No. 2 (2024): Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari

Section

Articles

How to Cite

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