KOMPYUTER GRAFIKASI VA O’YIN DASTURLASHDA JOHNSON ALGORITMINING AHAMIYATI
##semicolon##
Kalit so’zlar. Kompyuter grafikasi va oʻyin dasturlashida Johnson algoritmiga oid kalit soʻzlar quyidagilar boʻlishi mumkin: eng qisqa yo'l, grafik nazariyasi, manfiy og'irlikli aylanishlar, bellman-Ford algoritmi,dijkstra algoritmi,grafni optimallashtirish,yo'nalish algoritmlari, yo'l toppish, yo'l topishda samaradorlik,grafni ifodalash, qo'shni matritsa, chegara og'irliklari, eng qisqa yo'l muammosi, barcha juftliklar o'rtasidagi eng qisqa yo'l, o’yin sun'iy intellekti (AI).##article.abstract##
Annotatsiya. Johnson algoritmi — bu yo'nalishli va og'irliklari musbat yoki
manfiy bo'lishi mumkin bo'lgan grafalarda barcha juftliklar o'rtasidagi eng qisqa
yo'llarni topish uchun ishlatiladigan algoritm. U Bellman-Ford va Dijkstra
algoritmlarini birlashtiradi. Birinchi bosqichda, Bellman-Ford algoritmi yordamida
yangi tepadan barcha tepalarga bo'lgan eng qisqa yo'llar topiladi, so'ngra grafaning
og'irliklari qayta hisoblanadi (re-weighting). Keyin, har bir tepadan Dijkstra algoritmi
yordamida eng qisqa yo'llar hisoblanadi.
##submission.citations##
Foydalanilgan adabiyotlar:
1. "Introduction to Algorithms" ,Thomas H. Cormen, Charles E. Leiserson, Ronald L.
Rivest, Clifford Stein,2009 (3-nashr), MIT Press
(https://mitpress.mit.edu/books/introduction-algorithms)
2. "Algorithms", Robert Sedgewick, Kevin Wayne,2011 (4-nashr),
(https://www.pearson.com/store/p/algorithms/P100000198143)
3. "Graph Theory”, Reinhard Diestel, 2017 (5-nashr),Springer
(https://link.springer.com/book/10.1007/978-3-662-53422-8)
4. "Data Structures and Algorithm Analysis in C++", Mark Allen Weiss, 2013 (4-
nashr), Pearson (https://www.pearson.com/store/p/data-structures-and-algorithm-
analysis-in-c/P100000198144)
5. Farmonov, S., & Nazirov, A. (2023). C# DASTURLASH TILIDA GRAY
KODI BILAN ISHLASH. В CENTRAL ASIAN JOURNAL OF EDUCATION
AND INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.
6. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING
ZAMONAVIY TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in
the formation of pedagogical sciences, 2(22), 90-96.
