Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Между населёнными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведено в таблице. Определите длину кратчайшего пути между пунктами А и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
1. Рассматриваем все возможные пути из А в D, посещая каждый пункт один раз.
2. Пути: A-B-C-D (5+4+2=11), A-B-D (5+4=9), A-C-D (6+2=8), A-E-D (5+7=12), A-C-E-D (6+2+7=15), A-B-E-D (5+4+7=16).
3. Кратчайший путь: A-C-D длиной 8.
Похожие
- Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, k): (2.10); (6, 2); (-5,5); (9,12); (-10, 10); (8,7); (-1,1); (9,9); (9.6). Сколько было запусков, при которых программа напечатала «ДА»?
- Доступ к файлу hi.gif, находящемуся на сервере post.ru, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
- На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город З?
