Минимальное остовное дерево (MST)

1.

Минимальное остовное дерево (MST)
(англ. minimum spanning tree)
https://github.com/larandaA/alg-ds-snippets
©ДМА ФПМИ Соболевская Е.П., 2022 год

2.

Для связного взвешенного графа (G,w) задача о минимальном остовном дереве
заключается в построении остова минимального веса.
Определение 1.
Граф H называется подграфом графа G, если выполняются
включения