Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. Между населенными пунктами А, В, С. Д. Е протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
Пути из А в Е:
А -> Е: 4
А -> B -> E: 1 + 3 = 4
А -> C -> E: 1 + 1 = 2
А -> D -> E: 1 + 5 = 6
А -> B -> C -> E: 1 + 1 + 1 = 3
А -> C -> B -> E: 1 + 1 + 3 = 5
Кратчайший путь: А -> C -> E. Длина: 2.
А -> Е: 4
А -> B -> E: 1 + 3 = 4
А -> C -> E: 1 + 1 = 2
А -> D -> E: 1 + 5 = 6
А -> B -> C -> E: 1 + 1 + 1 = 3
А -> C -> B -> E: 1 + 1 + 3 = 5
Кратчайший путь: А -> C -> E. Длина: 2.
Похожие
- 1. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт В. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
- 2. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
- 4. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
