Изменения

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

Алгоритм Прима

50 байт добавлено, 08:02, 5 декабря 2011

Нет описания правки

<tex>\text{DECREASE-KEY}(Q, v) </tex>

Ребра дерева восстанавливаются из его неявного вида после выполнения алгоритма.

==Пример работы алгоритма==

== Корректность ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13958»