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