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

Question

Вопрос:

Accepted Answer

Из таблицы: A–E = 1, E–D = 1, D–B = 1. Получаем путь A–E–D–B длиной 1 + 1 + 1 = 3. Все пункты этого пути различны.

Ответ: 3.