Изменения
→Оценка производительности
|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>
|}
