ОГЭ /
Информатика /
Задание №4.3.003
Самый длинный участок кратчайшего пути - 3
Самый длинный участок кратчайшего пути
Условие
Внимательно прочитай задание перед ответом.
Видеоигра
Между уровнями игры проложены переходы. Их протяжённость указана в таблице (очках энергии). Пустая клетка означает, что прямого пути между объектами нет.
Финиш Старт Пещера Башня Замок
Финиш - 15 9 2 2
Старт 15 - 3 14 10
Пещера 9 3 - 6
Башня 2 14 -
Замок 2 10 6 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Пещера» до пункта «Башня». Передвигаться можно только по путям, указанным в таблице.
Между уровнями игры проложены переходы. Их протяжённость указана в таблице (очках энергии). Пустая клетка означает, что прямого пути между объектами нет.
Финиш Старт Пещера Башня Замок
Финиш - 15 9 2 2
Старт 15 - 3 14 10
Пещера 9 3 - 6
Башня 2 14 -
Замок 2 10 6 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Пещера» до пункта «Башня». Передвигаться можно только по путям, указанным в таблице.