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