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