Задание 12. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящего через пункт В. Передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

Question

Вопрос:

Accepted Answer

Из А в В ведёт дорога длиной 1 км, а из В в D — дорога длиной 6 км. Такой маршрут проходит через В и не посещает пунктов повторно.

Складываем длины участков: 1 + 6 = 7 км.

Ответ: 7 км.