Коля продумывает маршрут автомобильной поездки. Он составил таблицу с длиной дорог. Какой самый короткий путь из города А в город Г?

Рассмотрим возможные маршруты:

1. А — Б — Г: 20 + 90 = 110 км.
2. А — В — Г: 60 + 50 = 110 км.
3. А — Б — В — Г: 20 + 30 + 50 = 100 км.
4. А — В — Б — Г: 60 + 30 + 90 = 180 км.

Самый короткий маршрут — через города Б и В.

Ответ: А — Б — В — Г, 100 км.