Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
5. Между населёнными пунктами А, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице.
Ответ:
Для нахождения кратчайшего пути из A в F через C, рассмотрим все возможные пути:
1. A -> C -> F: 2 + 9 = 11
2. A -> B -> C -> F: 4 + 2 + 9 = 15
3. A -> D -> C -> F: 4 + 3 + 9 = 16
4. A -> C -> E -> F: 2 + 2 + 6 = 10
Минимальный путь равен 10.
Ответ: 10
Похожие
- 1. Для фразы из популярного мультфильма, представленной в одной из 16-битовых кодировок Unicode, подсчитайте *k* - количество символов и *I* - её информационный объём в битах. Фраза: Внешность в человеке не главное, но она тоже имеет значение.
- 2. От разведчика было получено сообщение: 0010100110001111000. В этом сообщении зашифрован пароль — последовательность английских букв. Каждая буква пароля кодировалась двоичным словом по таблице: Расшифруйте сообщение. Запишите в ответе пароль.
- 3. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наименьшее и запишите его в ответе в десятичной системе счисления. 2A₁₆ 61₈ 101001₂
- 4. Для числа 50 определите значение логического выражения (0 или 1): не (число чётное) или не (число кратно 3).
- 5. Между населёнными пунктами А, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице.
- 6. На рисунке - схема дорог, связывающая города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Е?
