Между городами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Найдите длину кратчайшего пути между городами А и Д, проходящего через город В. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Краткое пояснение:

Пошаговое решение:

1. Найдем кратчайший путь из А в В:

• Прямой путь А-В: 5 км.
• Путь А-Б-В: 2 + 1 = 3 км.
• Путь А-Г-В: 1 + 3 = 4 км.
• Наименьший путь из А в В равен 3 км (через Б).

2. Найдем кратчайший путь из В в Д:

• Прямой путь В-Д: 2 км.
• Путь В-Г-Д: 3 + 2 = 5 км.
• Наименьший путь из В в Д равен 2 км (прямой).

3. Сложим длины кратчайших путей:

• Кратчайший путь А → В → Д = (А → Б → В) + (В → Д) = 3 + 2 = 5 км.

Ответ: 5