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