Eng Qisqa Yo`L Masalasini Hal Qiluvchi Zamonaviy Li Algoritmi Samaradorligi

Abstract

Mazkur maqola zamonaviy eng qisqa yo`l masalalarni hal qilishda qo`llaniladigan algoritmlarini tahlil qilishga bag'ishlangan. Kirish BFS, DFS, Prim,Li kabi eng keng tarqalgan graf algoritmlari haqida umumiy ma'lumot beradi. Maqolaning asosiy qismi zamonaviy graf algoritmlarining zaif tomonlarini tahlil qilishni o'z ichiga oladi va turli xil hujum usullarini ko'rib chiqadi. Umumiy qilib aytganda, graf ma`lumotlar strukturasida eng qisqa yo`lmasalarini hal qilishning kompleks usullarini qo'llash va Li algoritmini qadan ba qadam ishlash prinsipi sodda tilda ifoda etilgan.