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