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