Изменения

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

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

16 байт добавлено, 02:47, 5 апреля 2018
м
Исправление ошибки в псевдокоде
for each <tex>e \in</tex> edges
if e.to и e.from в разных компонентах
добавляем в newEdges ребро с концами в данных компонентах и весом e.w- minEdge[e.to]
res += findMST(newEdges, ComponentsCount, newComponents[root])
return res
1
правка

Навигация