Шаг 3. Построй граф: соедини вершины рёбрами и укажи их вес.

Давай построим граф, соединив вершины ребрами и указав их вес. Вес ребер указан числами справа. Заполним пустые квадраты соответствующими значениями:

1. Между вершинами A и E вес ребра равен 7.
2. Между вершинами A и D вес ребра равен 4.
3. Между вершинами A и B вес ребра равен 11.
4. Между вершинами E и B вес ребра равен 3.
5. Между вершинами E и F вес ребра равен 2.
6. Между вершинами B и F вес ребра равен 7.
7. Между вершинами B и D вес ребра равен 4.
8. Между вершинами F и C вес ребра равен 11.

Ты молодец! У тебя всё получится!