Читать статью Олега Брагинского
Построение минимального остовного дерева взвешенного связного неориентированного графа гораздо проще, чем может казаться ленивым-нерадивым! Основатель «Школы траблшутеров» Олег Брагинский, ученики Михаил Арно и Максим Голубь пройдут для вас кратчайший путь.