== Асимптотика ==
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^2 \log n)</tex> 3) #Если использовать Двоичные кучи, то асимптотика составит <tex>O(nm \log n + n^2)</tex>
== Источники ==
