Вопрос:

Задание 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**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие