Вопрос:

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**
Смотреть решения всех заданий с фото
Подать жалобу Правообладателю

Похожие