Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Между населенными пунктами А,В,С,D,Е построены дороги, протяженность которых (в километрах) приведено в таблице. Определите длину кратчайшего пути между пунктами А и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
Пути из А в D:
- A-B-C-D: 5 + 5 + 2 = 12
- A-C-D: 5 + 2 = 7
- A-E-D: 5 + 5 = 10
Кратчайший путь: 7.
Похожие
- Было проведено 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. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
- На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город З?
- В языке запросов поискового сервера для обозначения логической операции «или» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого
