Recap (Xulosa)

Recap (Xulosa)

• O'lchovsiz grafik uchun eng qisqa yo'lni hisoblash uchun kenglik-birinchi qidiruvdan foydalaniladi.
• Dijkstra algoritmi vaznli grafik uchun eng qisqa yo'lni hisoblash uchun ishlatiladi.
• Dijkstra algoritmi barcha og'irliklar ijobiy bo'lganda ishlaydi.
• Agar sizda salbiy og'irliklar bo'lsa, Bellman-Ford algoritmidan foydalaning.