ОГЭ /
Информатика /
Задание №4.1.003
Кратчайший путь - 3
Кратчайший путь
Условие
Внимательно прочитай задание перед ответом.
Школа
Между помещениями школы проложены переходы. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
Актовый 101 202 Столовая Библиотека Спортзал
Актовый - 3
101 3 - 6 3 8
202 6 - 5 11 9
Столовая 3 5 - 5
Библиотека 11 - 1
Спортзал 8 9 5 1 -
Определите длину кратчайшего пути от пункта «Столовая» до пункта «101». Передвигаться можно только по путям, указанным в таблице.
Между помещениями школы проложены переходы. Их протяжённость указана в таблице (метрах). Пустая клетка означает, что прямого пути между объектами нет.
Актовый 101 202 Столовая Библиотека Спортзал
Актовый - 3
101 3 - 6 3 8
202 6 - 5 11 9
Столовая 3 5 - 5
Библиотека 11 - 1
Спортзал 8 9 5 1 -
Определите длину кратчайшего пути от пункта «Столовая» до пункта «101». Передвигаться можно только по путям, указанным в таблице.