KOMPYUTER GRAFIKASI VA O’YIN DASTURLASHDA JOHNSON ALGORITMINING AHAMIYATI
Keywords:
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).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.
References
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.
