Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
5. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, не проходящего через пункт Е. Передвигаться можно только по дорогам, указанным в таблице.
Ответ:
Найдём кратчайший путь из A в F, не проходящий через E.
1. A -> B -> C -> F = 2 + 2 + 12 = 16
2. A -> B -> D -> F = 2 + 2 + 7 = 11
3. A -> C -> F = 5 + 12 = 17
4. A -> C -> D -> F = 5 + 4 + 7 = 16
5. A -> F = 16
Кратчайший путь: A -> B -> D -> F = 11
Ответ: 11
Похожие
- 1. Для фразы из популярного мультфильма, представленной в 8-битовой кодировке КОИ-8, подсчитайте *k* – количество символов и *I* – её информационный объём в битах. Я – живое мыслящее существо, рождённое в океане информации.
- 2. От разведчика было получено сообщение: 1100110100100101. В этом сообщении зашифрован пароль – последовательность английских букв. Каждая буква пароля кодировалась двоичным словом по таблице: | C | W | D | A | B | L | | --- | --- | --- | -- | -- | -- | | 111 | 110 | 000 | 01 | 001| 10 | Расшифруйте сообщение. Запишите в ответе пароль.
- 3. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее и запишите его в ответе в десятичной системе счисления. $28_{16}, 41_8, 101010_2$
- 4. Для числа 1001 определите значение логического выражения (0 или 1): не (число чётное) или не (число кратно 3).
- 5. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, не проходящего через пункт Е. Передвигаться можно только по дорогам, указанным в таблице.
- 6. На рисунке – схема дорог, связывающая города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
