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