Изменения

Задан неориентированный связный граф, требуется построить в нём минимальное остовное дерево.<br/>* Создадим новый граф, содержащий все вершины из заданного графа, но не содержащий рёбер.<br/>* Этот новый граф будет ответом, его множество рёбер будет изменено по ходу выполнения алгоритма.<br/>* Создадим новое множество вершин с внешними значениями - приоритетами, из которого будем извлекать минимум.<br/>* Заполним все приоритеты этого множества бесконечностью.<br/>* Выберем любую вершину, от которой будет начато построение минимального остовного дерева (в примере это вершина '''a''').<br/>* Установим приоритет этой вершины равный нулю.