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