212
правок
Изменения
м
→Описание алгоритма
==Описание алгоритма==
Алгоритм состоит из нескольких шагов:
# Изначально каждая вершина графа <tex> G </tex >{{---}} тривиальное дерево, а ребра не принадлежат никакому дереву.
# Для каждого дерева <tex> T </tex> найдем минимальное инцидентное ему ребро. Добавим все такие ребра.