Нагрузить граф согласно матрицы длин дуг и нарисовать. По алгоритму окрашивания найти кратчайший путь между вершинами. Построить покрывающее дерево с корнем в вершине.

Окрасим вершину v1, d(v1)=0

1. d(v2)=5

d(v5)=8

d(v4)=4 наименьшее , вершину v4 окрашиваем, путь (1,4) зачеркиваем