2. Тип 4 № 43597. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт B (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

По таблице из A в B ведёт дорога длиной 1 км, а из B в D — дорога длиной 6 км. Путь A—B—D проходит через B, не посещает ни один пункт повторно и имеет длину 1 + 6 = 7 км.

Другие дороги из B ведут только в A и D, поэтому нельзя включить в маршрут дополнительные пункты и всё же закончить путь в D, не посетив пункт повторно.

Ответ: 7 км.