Kruskal algoritmi: DSU bilan MST

Bu dars Premium obuna talab qiladi

Kruskal algoritmi qirralarni vazni bo'yicha saralab, sikl hosil qilmaydiganlarini birma-bir oladi; sikl tekshiruvini DSU deyarli O(1) da bajaradi. Qadamma-qadam bajarilishini, Python kodini (to'liq kiritish-chiqarish bilan), murakkabligini, bog'lanmagan graf holatini va Prim bilan farqini o'rganasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.