Изменения

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

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

Нет изменений в размере, 22:47, 14 октября 2014
м
Реализация
<tex>\mathtt{key}[r]\ =\ \mathtt{0}</tex>
<tex>Q.\mathrm{push}(V(G))</tex>
'''while not''' <tex>Q.\mathtt{Q.isEmpty}()}</tex>
<tex>v\ =\ Q.\mathtt{extractMin}()</tex>
'''for''' <tex>vu \in E(G)</tex>

Навигация