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