Контрольные задания > 6. Учитель Иван Петрович живёт на станции А, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию С. Проанализируйте таблицу и укажите длину кратчайшего пути от станции А до станции D, проходящего через станцию С.
Вопрос:
6. Учитель Иван Петрович живёт на станции А, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию С. Проанализируйте таблицу и укажите длину кратчайшего пути от станции А до станции D, проходящего через станцию С.
Чтобы найти кратчайший путь от A до D через C, нужно рассмотреть все возможные пути и выбрать самый короткий.
1. Путь A -> C -> D: Длина пути равна 1 + 1 = 2
Ответ: 2