Требуется построить связный граф сети все вершины которой соединяются путями наименьшей суммарной длины.
Шаги:
шаг 0,начальный) полагаем Хо равно пустому множеству Х, где Х-множество всех вершин графа сети. полагаем параметр k=1
шаг K) в множестве Х k-1(с волной) выбираем вершину хk которая соединена самой короткой дугой с какой-либо вершиной из множества Хk-1 . Вершина xk присоединяется к множеству Хk-1 и удаляется из множества Хk-1 . В результате получаем множество Хk , если множество Хk (с волной) пусто то алгоритм завершает работу, в противном случае k:=k+1 и последний шаг повторяется