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

Чтобы найти кратчайший путь между пунктами A и D, проходящий через пункт C, нам нужно рассмотреть все возможные пути из A в D через C и выбрать самый короткий из них.

Из таблицы мы имеем следующие данные:

• Расстояние от A до C: 4
• Расстояние от C до D: 1

Итак, у нас есть только один путь из A в D через C: A -> C -> D.

Длина пути A -> C -> D = расстояние(A, C) + расстояние(C, D) = 4 + 1 = 5

Ответ: 5