304
правки
Изменения
→Оценка сложности
|style="background:#f9f9f9"|<tex>O(V^2+E)</tex>
|-
|style="background:#f9f9f9"|[[Двоичная куча]]
|style="background:#f9f9f9"|<tex>O(E\log{V})</tex>
|-
|style="background:#f9f9f9"|[[Фибоначчиевы кучи|Фибоначчиева куча]]
|style="background:#f9f9f9"|<tex>O(V\log{V}+E)</tex>
|}
