Изменения

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

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

4 байта убрано, 05:53, 17 августа 2013
Реализация
newComponents = Сondensation(zeroEdges)
edge newEdges[] //создаем массив ребер в новом графе с вершинами в полученных компонентах
for each <tex>e \in</tex> zeroEdgesedges
if e.to и e.from в разных компонентах
добавляем в newEdges ребро с концами в данных компонентах и весом e.w
Анонимный участник

Навигация