Задание № 12685
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
1) 4
2) 5
3) 6
4) 7
Решать другие задания по теме: Формальные описания реальных объектов и процессов
Показать ответ
Комментарий:
В F ведут пути из B,C,D
Самым коротким в F является путь из C и составляет 2
Из A в C ведет путь длиной 3, соответственно путь A=>C=>F равен 5
Ответы под номерами 3 и 4 уже не подходят, остается проверить есть ли путь длиной 4
A=>B=>F 2+3=5
Прямого пути в D нет, т.е. в любом случае через D будет больше 4, а это означает что кратчайший путь 5
Ответ: 50
Ответ: 2Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.