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

Из таблицы доступны дороги: A—B — 1 км, A—C — 5 км, A—E — 2 км, B—D — 6 км, C—D — 1 км, C—E — 7 км.

Чтобы путь из A в D проходил через B и не посещал пункты повторно, из A нужно попасть в B напрямую: единственная дорога из B, ведущая далее к D без возврата в A, — B—D.

Длина пути A—B—D равна 1 + 6 = 7 км.

Ответ: 7 км.