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

По изображению рёбра графа и их веса: A—E — 4; A—D — 2; A—B — 7; E—B — 2; E—F — 11; B—D — 7; B—F — 2; F—C — 3.