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