ОГЭ /
Информатика /
Задание №4.3.005
Самый длинный участок кратчайшего пути - 5
Самый длинный участок кратчайшего пути
Условие
Внимательно прочитай задание перед ответом.
Острова
Между островами проложены мосты. Их протяжённость указана в таблице (километрах). Пустая клетка означает, что прямого пути между объектами нет.
Маяк Северный Коралловый Зелёный Порт Тихий
Маяк - 4 8 9 7
Северный - 12 6 14
Коралловый 4 - 2 12 7
Зелёный 8 12 2 -
Порт 9 6 12 - 7
Тихий 7 14 7 7 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Северный» до пункта «Тихий». Передвигаться можно только по путям, указанным в таблице.
Между островами проложены мосты. Их протяжённость указана в таблице (километрах). Пустая клетка означает, что прямого пути между объектами нет.
Маяк Северный Коралловый Зелёный Порт Тихий
Маяк - 4 8 9 7
Северный - 12 6 14
Коралловый 4 - 2 12 7
Зелёный 8 12 2 -
Порт 9 6 12 - 7
Тихий 7 14 7 7 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Северный» до пункта «Тихий». Передвигаться можно только по путям, указанным в таблице.