Изменения

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

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

1 байт добавлено, 10:13, 12 октября 2014

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

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

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

v = Q.extractMin(Q)

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

'''if''' u in Q and key[u] > w(v, u)

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

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