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

Краткая запись:

• Маршрут: А -> Е -> В
• Условие: Каждый пункт можно посетить только один раз.

Пошаговое решение:

1. Шаг 1: Ищем кратчайший путь из А в Е. По таблице, это прямой путь с длиной 1.
2. Шаг 2: Ищем кратчайший путь из Е в В. По таблице, это прямой путь с длиной 2.
3. Шаг 3: Суммируем длины участков пути.

Ответ: 1 + 2 = 3