Изменения

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

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

1 байт убрано, 22:33, 11 октября 2014

→‎Реализация

key[r] = 0

Q.push(все вершины графа G)

'''while''' Q не пуста

v = extractMin(Q)

'''for''' всех u смежных с v

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

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