ОГЭ /
Информатика /
Задание №4.3.002
Самый длинный участок кратчайшего пути - 2
Самый длинный участок кратчайшего пути
Условие
Внимательно прочитай задание перед ответом.
Склад
Между складскими зонами проложены проезды. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
E5 C3 D4 B2 G7
E5 - 4 7 14
C3 4 - 13 15 15
D4 7 13 - 6 2
B2 14 15 6 - 11
G7 15 2 11 -
Укажите длину самого длинного участка кратчайшего пути от пункта «E5» до пункта «B2». Передвигаться можно только по путям, указанным в таблице.
Между складскими зонами проложены проезды. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
E5 C3 D4 B2 G7
E5 - 4 7 14
C3 4 - 13 15 15
D4 7 13 - 6 2
B2 14 15 6 - 11
G7 15 2 11 -
Укажите длину самого длинного участка кратчайшего пути от пункта «E5» до пункта «B2». Передвигаться можно только по путям, указанным в таблице.