Изменения

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

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

16 байт добавлено, 19:41, 4 сентября 2022
м
rollbackEdits.php mass rollback
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
1632
правки

Навигация