ОГЭ /
Информатика /
Задание №4.3.001
Самый длинный участок кратчайшего пути - 1
Самый длинный участок кратчайшего пути
Условие
Внимательно прочитай задание перед ответом.
Minecraft
Между локациями игрового мира проложены дороги. Их протяжённость указана в таблице (блоках). Пустая клетка означает, что прямого пути между объектами нет.
Шахта Тайга Берёза Пустыня Крепость Джунгли
Шахта - 8 11
Тайга 8 - 1 6 7 5
Берёза 11 1 - 15
Пустыня 6 - 8 14
Крепость 7 15 8 - 15
Джунгли 5 14 15 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Берёза» до пункта «Крепость». Передвигаться можно только по путям, указанным в таблице.
Между локациями игрового мира проложены дороги. Их протяжённость указана в таблице (блоках). Пустая клетка означает, что прямого пути между объектами нет.
Шахта Тайга Берёза Пустыня Крепость Джунгли
Шахта - 8 11
Тайга 8 - 1 6 7 5
Берёза 11 1 - 15
Пустыня 6 - 8 14
Крепость 7 15 8 - 15
Джунгли 5 14 15 -
Укажите длину самого длинного участка кратчайшего пути от пункта «Берёза» до пункта «Крепость». Передвигаться можно только по путям, указанным в таблице.