==Пример==
Задан неориентированный связный граф, требуется построить в нём минимальное остовное дерево.* Создадим новый граф, содержащий все вершины из заданного графа, но не содержащий рёбер.* Этот новый граф будет ответом, его множество рёбер будет изменено по ходу выполнения Рассмотрим работу алгоритма.* Создадим новое множество вершин с внешними значениями - приоритетами, из которого будем извлекать минимум.* Заполним все приоритеты этого множества бесконечностью.* Выберем произвольную вершину, от которой будет начато построение минимального остовного дерева (в на примере это вершина '''a''').* Установим приоритет этой вершины равный нулюграфа.
{| cellpadding = "20" class = "wikitable"
! Изображение !! Множество вершин !! Описание
