Изменения

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

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

4 байта добавлено, 09:16, 13 октября 2014
Реализация
'''for''' v '''in''' V
key[v] = <tex>\infty</tex>
p[v] = ''null''
r = произвольная вершина графа G
key[r] = 0
Q.push(V)
'''whilenot''' not Q.isEmpty()
v = Q.extractMin()
'''for''' vu '''in''' E
Анонимный участник

Навигация