Контрольные задания > Задача 2: Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт C.
Вопрос:
Задача 2: Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт C.
Ответ:
Для решения этой задачи, нужно рассмотреть все возможные пути из пункта А в пункт B, проходящие через пункт C, и выбрать кратчайший.
1. **Путь A -> C -> B:**
* Расстояние от A до C = 8 км
* Расстояние от C до B = 2 км
* Общая длина пути A -> C -> B = 8 + 2 = 10 км
Таким образом, единственный путь из А в B, проходящий через C, имеет длину 10 км.
**Ответ:** Кратчайший путь между пунктами A и B, проходящий через пункт C, равен 10 км.