11. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённости которых в километрах приведены в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Дороги: A–B — 2, A–C — 1, A–E — 1, B–D — 1, C–D — 2, C–E — 2, D–E — 1.

Question

Вопрос:

Accepted Answer

Путь должен пройти через D. Кратчайший путь от A до D — A–E–D длиной 1 + 1 = 2. От D до B есть дорога длиной 1.

Общая длина маршрута A–E–D–B: 2 + 1 = 3 км.

Ответ: 3 км.