Изменения
→Асимптотика
1) Нахождение вершины с наибольшей <tex>w</tex> за <tex>O(n)</tex>, <tex>n-1</tex> фаза по <tex>n-1</tex> итерации в каждой. В итоге имеем <tex>O(n^3)</tex>
2) Если использовать Фибоначчиевы кучи для нахождения вершины с наибольшей <tex>w</tex>, то асимптотика составит <tex>O(nm + n^2logn2 \log n)</tex>
3) Если использовать Двоичные кучи, то асимптотика составит <tex>O(nmlogn nm \log n + n^2)</tex>
== Источники ==
