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