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