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