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