населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых метрах) приведена в таблице. лите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. вигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение:

Рассмотрим возможные пути из пункта А в пункт Е через пункт С и выберем кратчайший:

1. Путь A → C → E: Длина пути равна сумме расстояний AC и CE. Из таблицы AC = 5, CE = 7. Таким образом, длина пути A → C → E равна 5 + 7 = 12.
2. Другие пути через C, например, A → B → C → E, A → D → C → E будут длиннее, так как содержат дополнительные участки.

Таким образом, кратчайший путь из A в E через C равен 12.

Ответ: 12

Проверка за 10 секунд: Проверьте, что вы учли все возможные пути через пункт C и выбрали минимальный.

Доп. профит: Читерский прием: Всегда начинайте с самого простого пути, если он очевиден, и проверяйте, не является ли он самым коротким.