Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 1. Между населёнными пунктами гами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
Кратчайший путь из А в С: A -> B -> C (2 + 4 = 6 км) или A -> D -> C (8 + 3 = 11 км). Выбираем A -> B -> C.
Кратчайший путь из С в Е: C -> D -> E (3 + 5 = 8 км) или C -> F -> E (3 + 5 = 8 км).
Общая длина кратчайшего пути A -> B -> C -> D -> E = 6 + 8 = 14 км.
Кратчайший путь из С в Е: C -> D -> E (3 + 5 = 8 км) или C -> F -> E (3 + 5 = 8 км).
Общая длина кратчайшего пути A -> B -> C -> D -> E = 6 + 8 = 14 км.
Похожие
- Задание 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
- Задание 3. Фрагмент программы приведён на трех языках программирования. В таблице b хранятся данные. Определите значение выражения b[1] * b[3] - b[5] - b[2] + b[4]
- Задание 4. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трех языках программирования.
