TARMOQDA ENG QISQA MASOFANI TOPISH MASALASI (DYEKSTR ALGORITMI)
TARMOQDA ENG QISQA MASOFANI TOPISH MASALASI (DYEKSTR ALGORITMI)
Dijkstra algoritmi • Dijkstra algoritmi berilgan cho'qqidan qolgan barcha nuqtalarga minimal yo'lni topish algoritmidir. • Ushbu algoritm og'irlikdagi yo'naltirilmagan grafik misolida ko'rsatiladi.
Grafik misol
Algoritm tahlili Dastlab, grafikning barcha cho'qqilari asl cho'qqigacha bo'lgan masofani tavsiflovchi biron bir belgini oladi. Bu masofa ma'lum emas, shuning uchun biz masofa hali ham juda katta raqam deb taxmin qilamiz. Yo'l boshlanadigan cho'qqi nol bilan belgilanadi. Qayta ishlangan uchlarini ham belgilaymiz.