Контрольные задания > 4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и Е (при условии, что передвигаться можно только по построенным дорогам).
Вопрос:
4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и Е (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Ищем кратчайший путь между В и Е.
1. **Непосредственно из В в Е**: Пути нет.
2. **Через другие пункты**: Рассмотрим возможные пути:
* B -> A -> E: 2 + 5 = 7
* B -> C -> E: 1 + 4 = 5
* B -> D -> E: Нет пути, так как из В нет пути в D.
Кратчайший путь: B -> C -> E, его длина равна 5.
**Ответ: 5**