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