В графе с нагруженными дугами можно выделить минимальное остовное дерево как остовное дерево с минимальным суммарным значением нагруженных величин.шаг 0: С0 = Ø, С0 =Nшаг 1: выбираем любой i узел из множества С0, переносим в множество С1.С1={1}, С1=N-{i}; k=2шаг k: Ск-1 выберем узел j*, который соединен самой короткой дугой с множеством узлов: Ск-1.Ск = Ск-1 + {j*}; Ск = Ск-1 - {j*}; Ск= Ø, k=k+1