Алгоритм мінімального остовного дерева (MST) Крускала

Мінімальне остовне дерево для зваженого, зв’язного та неорієнтованого графа – це остовне дерево, вага якого менша або дорівнює вазі будь-якого іншого остовного дерева.