ОГЭ /
Информатика /
Задание №4.2.003
Кратчайший путь через обязательную вершину - 3
Кратчайший путь через обязательную вершину
Условие
Внимательно прочитай задание перед ответом.
Роботы
Между зарядными станциями проложены коридоры. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
R4 R5 R2 R3 R1 R7 R6
R4 - 3 4 10
R5 - 6 12 9 5
R2 6 - 8 5 12
R3 12 8 - 6 1 13
R1 3 9 5 6 - 10
R7 4 5 12 1 -
R6 10 13 10 -
Определите длину кратчайшего пути от пункта «R4» до пункта «R3», проходящего через пункт «R6». Передвигаться можно только по путям, указанным в таблице.
Между зарядными станциями проложены коридоры. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
R4 R5 R2 R3 R1 R7 R6
R4 - 3 4 10
R5 - 6 12 9 5
R2 6 - 8 5 12
R3 12 8 - 6 1 13
R1 3 9 5 6 - 10
R7 4 5 12 1 -
R6 10 13 10 -
Определите длину кратчайшего пути от пункта «R4» до пункта «R3», проходящего через пункт «R6». Передвигаться можно только по путям, указанным в таблице.