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