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

Question

Вопрос:

Accepted Answer

По таблице между A и E есть дорога длиной 1 км. Все длины дорог положительны, поэтому путь с промежуточными пунктами не может быть короче.

Ответ: 1 км.