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

Краткое пояснение:

Пошаговое решение:

• Путь 1: A → C → D = Нет данных о прямом пути между A и C.
• Путь 2: A → E → C → D = 1 + 2 + 1 = 4
• Путь 3: A → B → C → D = 1 + Нет данных о прямом пути между B и C.

Из доступных путей, самый короткий путь A → E → C → D.

Ответ: 4