Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящий через пункт Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A B C D E A 5 6 10 5 B 5 - - 4 - C 6 - - 2 7 D 10 4 2 - 5 E 5 - 7 5 -
Ответ:
Задача №3:
Нужно найти кратчайший путь из A в D через E.
Возможные пути:
1. A -> E -> D: 5 + 5 = 10
2. A -> D (без E): 10
Сравниваем пути: Путь A -> E -> D равен 10, а путь A -> D также равен 10.
Таким образом, кратчайший путь из A в D через E составляет **10** километров.
Похожие
- №1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Заяц, белка, рысь, олень, лама, носорог, крокодил, аллигатор - дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
- №2. От разведчика было получено сообщение: 111001010010011001 В этом сообщении зашифрован пароль - последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль. A Б К Л О C 01 100 101 111 00 110
- №3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящий через пункт Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A B C D E A 5 6 10 5 B 5 - - 4 - C 6 - - 2 7 D 10 4 2 - 5 E 5 - 7 5 -
