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

Question

Вопрос:

Accepted Answer

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

Длина пути: \(1+6=7\).

Ответ: 7.