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