Ребра дерева восстанавливаются из его неявного вида после выполнения алгоритма.<br>
Операцию Сделать операцию <tex>decreaseKey</tex> сделать для приоритетной очереди на [[Двоичная_куча | двоичной куче]] немного проблематично, поэтому есть два варианта. Первый, написать приоритетную очередь на какой-то сложной куче, например, [[Биномиальная_куча | биноминальной]] или [[Фибоначчиева_куча |фибоначчиевой]]. Второй, изменять значение ключа вершины, для которой вызвали <tex>decreaseKey</tex>, непосредственно напрямую в кучемассиве, в котором хранится куча, после чего делать процедуру просеивания вверх для этой вершины. Для быстрого доступа к позиции вершины в кучемассиве, нужно дополнительно хранить указатель на эту позицию и не забывать его менять во время изменения кучи.
==Пример==
