Решение задачи №4 ОГЭ по информатике

 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: 

            

 Определите длину кратчайшего пути между пунктами А и 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 км.