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