Контрольные задания > 46. Между населёнными пунктами А, В, С, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос:
46. Между населёнными пунктами А, В, С, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Для решения этой задачи, нам нужно найти кратчайший путь между пунктами A и C, используя данные из таблицы.
Возможные пути:
1. A -> C: 7
2. A -> B -> C: 2 + 5 = 7
3. A -> D -> C: 4 + 2 = 6
Сравнивая эти пути, мы видим, что самый короткий путь – это A -> D -> C, который имеет длину 6.
Ответ: 6