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