Eng kichik qoplovchi daraxt (MST)

Bu dars Premium obuna talab qiladi

MST — vaznli grafning barcha cho'qqilarini siklsiz bog'laydigan va qirralar vazni yig'indisi eng kichik bo'lgan qirralar to'plami. Xossalarini, eng qisqa yo'ldan farqini, kesim va sikl xossalarini o'rganasiz va kichik grafda barcha qoplovchi daraxtlarni sanab, MST ni ta'rif bo'yicha topasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.