Задание
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых \( в километрах\) приведена в таблице.
А В С D Е
А 3 3
В 3 5 6
С 3 4
D 5 4 1
Е 6 1
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указаны в таблице.
- 6
- 7
- 8
- 9