Реши задание на изображении

Ответ: 10 км. Кратчайший маршрут: A → C → B → E.

Проверка:

• \(A\to C = 4\) км;
• \(C\to B = 2\) км;
• \(B\to E = 4\) км.

Итого: \[ 4+2+4=10\text{ км} \]

Почему это короче:

• напрямую \(A\to E=12\) км;
• \(A\to B\to E=7+4=11\) км;
• \(A\to C\to E=4+7=11\) км;
• через \(C\) и \(B\) получается \(10\) км — меньше.

Главный принцип: нужно не брать самый «прямой» маршрут, а перебирать возможные пути через промежуточные пункты и сравнивать суммы длин рёбер. При положительных расстояниях повторно заходить в пункт невыгодно, поэтому ограничение «не больше одного раза» не мешает найти минимум.