Изменения

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

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

1 байт убрано, 05:33, 17 августа 2013
→‎Реализация
if e.to и e.from в разных компонентах
добавляем в newEdges ребро с концами в данных компонентах и весом e.w
res += findMST(zeroEdgesnewEdges, ComponentsCount, newComponents[root])
return res
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/32805»

Навигация