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

Question

Вопрос:

Accepted Answer

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

Складываем длины дорог: \(1 + 1 + 1 = 3\).

Ответ: 3.