ОГЭ /
Информатика /
Задание №4.5.004
Самый короткий участок кратчайшего пути - 4
Самый короткий участок кратчайшего пути
Условие
Внимательно прочитай задание перед ответом.
Метро
Между станциями метро проложены участки пути. Их протяжённость указана в таблице (минутах). Пустая клетка означает, что прямого пути между объектами нет.
Восток Парк Центр Юг Запад
Восток - 8 13 1
Парк 8 - 14
Центр - 4
Юг 13 14 4 - 8
Запад 1 8 -
Укажите длину самого короткого участка кратчайшего пути от пункта «Восток» до пункта «Юг». Передвигаться можно только по путям, указанным в таблице.
Между станциями метро проложены участки пути. Их протяжённость указана в таблице (минутах). Пустая клетка означает, что прямого пути между объектами нет.
Восток Парк Центр Юг Запад
Восток - 8 13 1
Парк 8 - 14
Центр - 4
Юг 13 14 4 - 8
Запад 1 8 -
Укажите длину самого короткого участка кратчайшего пути от пункта «Восток» до пункта «Юг». Передвигаться можно только по путям, указанным в таблице.