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