17. Учитель Иван Петрович живёт на станции A, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию C. Проанализируйте таблицу и укажите длину кратчайшего пути от станции A до станции D, проходящего через станцию C. Таблица: A—B = 1, A—E = 1, B—D = 5, C—D = 1, C—E = 2, D—E = 7.

Question

Вопрос:

Accepted Answer

Путь должен проходить через C. Из A до C кратчайший маршрут — A—E—C: 1 + 2 = 3. От C до D есть дорога длиной 1.

Общая длина: 3 + 1 = 4.

Ответ: 4.