Deykstra algoritmi: manfiy bo'lmagan vaznlar

Bu dars Premium obuna talab qiladi

Deykstra algoritmi bitta cho'qqidan qolgan barchasigacha eng qisqa yo'llarni topadi — qirra vaznlari manfiy bo'lmasa. G'oyasi (ochko'z tanlov va yumshatish), qadamma-qadam bajarilishi, heapq bilan Python'dagi kodi, yo'lni tiklash va nega manfiy vaznlarda ishlamasligini o'rganasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.