BOG‘LANGAN GRAFLARDA MARSHRUTLAR. ENG QISQA MARSHRUTNI ANIQLASH ALGORITMI. UNI VARIANTLAR SONI BO‘YICHA XAJMINI BAXOLASH
Keywords:
Graf, algoritm, minimal marshrut, Deykstra, graf uchlari, graf qirralari.Abstract
Ushbu maqolada bog‘langan graflarda bir uchdan ikkinchi uchga boradigan eng qisqa yo‘lni topish algoritmi berilgan. Ushbu algoritm1959-yilda Niderlandiyalik olim Edsger Deykstra tomonidan ixtiro qilingan, algoritm Grafning bir uchidan qolgan barcha uchlariga boradigan eng qisqa yo‘llarni topish uchun qo‘llaniladi. Algoritm faqat manfiy og‘irlikdagi qirralari bo‘lmagan graflar uchun ishlaydi. Algoritm dasturlashda keng qo‘llaniladi.
References
H. Bast, S. Funke, P. Sanders. and D. Schultes. Fast routing in road networks with transit nodes. Science 316 (2007), no. 5824, 566.
K. Madduri, D.A. Bader, J. W. Berry, and J. R. Crobak, An experimental study of a parallel shortest path algorithm for solving large-scale graph instances, 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, Louisiana, January 2007.
