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

[Sverest]

Как выглядит алгоритм Прима?

-- Вс июн 12, 2011 14:18:37 --

Я так понял сначала надо выбрать вершину, потом минимальный путь из нее, потом минимальный путь из той вершины итд

[cyb12]

Sverest в сообщении #457096 писал(а):

Я так понял сначала надо выбрать вершину, потом минимальный путь из нее, потом минимальный путь из той вершины итд

Сначала надо выбрать вершину, да. А потом к текущему дереву добавляются ребра (из любой вершины уже построенного дерева). На википедии вроде подробно написано...