Изменения

Перейти к: навигация, поиск

Алгоритм Борувки

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

Навигация