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

Из A в E можно проехать, например, через C: A–C–E, 5 + 2 = 7 км. Проверим путь через D: A–D–C–E, 1 + 3 + 2 = 6 км. Это короче. Другие варианты через B также ведут к E через C и не дают пути короче 6 км.

Ответ: 6 км.