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