Задание рассматривается в качестве действующего варианта задний
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
A
B
C
D
E
A
1
B
1
2
2
7
C
2
3
D
2
4
E
7
3
4
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Найдем все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункт B. Из пункта B можно попасть в пункты C, D, E. Из пункта C можно попасть в пункт E. Из пункта D можно попасть в пункт E.
A—B: длина маршрута 1 км. A—B—C—E: длина маршрута 6 км. A—B—D—E: длина маршрута 7 км. A—B—E: длина маршрута 8 км.
Самый короткий путь: A—B—C—E. Длина маршрута 6 км.