Изменения

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

Алгоритм двух китайцев

3 байта убрано, 00:44, 12 декабря 2012

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

int findMST(edges, n, root):

int ~~result~~ res = 0

int minEdge[n] // создаем массив минимумов, входящих в каждую компоненту, инициализируем бесконечностью.

for each <tex>e \in E</tex>

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

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