3. Тип 4 № 966. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Варианты: 1) 4; 2) 5; 3) 6; 4) 7.

Question

Вопрос:

Accepted Answer

Кратчайший путь — A–D–C–E. Его длина: 1 + 3 + 2 = 6 км. Например, путь A–B–C–E длиннее: 2 + 1 + 2 = 5 км? Он короче, поэтому выбираем его: 5 км.

Ответ: 2) 5 км.