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

Question

Вопрос:

Accepted Answer

Путь A–C–E имеет длину 1 + 1 = 2 км. Другой путь напрямую из A в E равен 4 км, поэтому он длиннее.

Ответ: 2 км.