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