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

Из A в E можно попасть через C: путь A–C–E имеет длину 5 + 2 = 7 км. Другой короткий вариант — A–D–C–E: его длина 1 + 3 + 2 = 6 км.

Пути через B не короче: A–B–C–E составляет 2 + 3 + 2 = 7 км. Следовательно, кратчайший путь — A–D–C–E.

Ответ: 6 км.