Вопрос 1. Учитель Иван Петрович живёт на станции A, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию C. Проанализируйте таблицу и укажите длину кратчайшего пути от станции A до станции D, проходящего через станцию C.

Question

Вопрос:

Accepted Answer

По таблице есть дороги A–B длиной 1, A–E длиной 1, E–C длиной 2 и C–D длиной 1.

Самый короткий путь от A до C: A–E–C, его длина равна 1 + 2 = 3. Затем от C до D — 1.

Ответ: 4.