Контрольные задания > Задание 16. Минимальный путь
От А до В можно идти так:
А – В – D (5 шагов)
А – С – D (3 шага)
Какой путь короче?
А) через В
В) через С
С) одинаковые
D) нельзя узнать
Вопрос:
Задание 16. Минимальный путь
От А до В можно идти так:
А – В – D (5 шагов)
А – С – D (3 шага)
Какой путь короче?
А) через В
В) через С
С) одинаковые
D) нельзя узнать
Ответ:
Путь A-B-D занимает 5 шагов, а путь A-C-D занимает 3 шага. Значит, путь через C короче.