KVN
Новая страница: «'''Минимальное остовное дерево''' (''Minimum spanning tree, MST'') взвешенного графа --- это такой его каркас, который обладает наименьшим суммарным весом ребер среди всех его каркасов. Заметим, что граф может иметь несколько '''минимальных остовных деревьев'''. Назо...»