Ответ:

Решение:

Построим граф, где города — это вершины, а дороги — рёбра с указанием их длины (веса).

A B C E M 12 7 6 8 5 5 6 5

Ответ: Построен граф, соответствующий таблице.