Изменения

Перейти к: навигация, поиск
Минимальное остовное дерево
{{Определение
|definition =
'''Минимальным остовным деревом''' (как вариант MSTангл. '''Minimum spanning tree''') графа <tex> G = (V, E) </tex> называется ациклическое подмножество <tex> T \subseteq E </tex>, которое соединяется все вершины <tex> G </tex> и чей общий вес минимален. <br>
Граф может содержать несколько минимальных остовных деревьев.
}}
Анонимный участник

Навигация