Prim algoritmi: uyum bilan MST

Bu dars Premium obuna talab qiladi

Prim algoritmi MST ni bitta cho'qqidan o'stiradi: har qadamda daraxtni tashqi cho'qqilar bilan bog'laydigan eng yengil qirrani qo'shadi. heapq bilan Python kodini, Deykstra dan yagona farqini, eng[] ro'yxati bilan optimallashtirishni va nuqtalar to'plami kabi zich graflar uchun O(n²) variantni o'rganasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.