Между пунктами A, B, C, D построены дороги. Протяжённость дорог (в километрах): A–B — 5, A–C — 8, A–D — 3, B–C — 2, B–D — 1, C–D — 4. Определите длину кратчайшего пути между пунктами A и C.

Проверим основные маршруты из A в C:

• A–C: 8 км.
• A–B–C: 5 + 2 = 7 км.
• A–D–C: 3 + 4 = 7 км.

Маршруты через три дороги не короче: например, A–D–B–C имеет длину 3 + 1 + 2 = 6 км.

Ответ: 6 км, маршрут A–D–B–C.