Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. (№ 1189) (О. Щецова) Между населёнными пунктами А, B, C, D, E, F, G построены дороги. протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и G, проходящего через пункт Е (при условии, что передвигаться можно только по построенным дорогам). ||A|B|C|D|E|F|G| |---|---|---|---|---|---|---|---| |A||2|||5||| |B|2||4|2|3||| |C||4|||||6| |D||2|||||9| |E|5|3||| |5|14| |F||| | |5||7| |G||||9|14|7|
Ответ:
Для нахождения кратчайшего пути из A в G через E, рассмотрим все возможные пути и выберем самый короткий:
1. A → E → G: Длина пути = AE + EG = 5 + 14 = 19
2. A → B → E → G: Длина пути = AB + BE + EG = 2 + 3 + 14 = 19
3. A → E → F → G: Длина пути = AE + EF + FG = 5 + 5 + 7 = 17
Кратчайший путь: A → E → F → G
Ответ: 17
Похожие
- 1. (№ 1090) В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Собака, кошка, курица, корова, лошадь, коза, овца — домашние животные». Затем он добавил в список название ещё одного животного. Заодно он добавил необходимые занятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 8 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия животного в символах.
- 2. (№ 1120) От разведчика было получено сообщение: 001010011011101110 В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С: каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль. A - 10 Б - 111 К - 101 Л - 001 О - 00 С - 011
- 3. (№ 1140) Напишите наибольшее число х, для которого истинно высказывание: (x < 18) И НЕ (х нечётное)
- 5. (№ 1212) У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (в - неизвестное натуральное число; в ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на в. Известно, что программа 11221 переводит число 4 в число 217. Определите значение в.
- 6. (№ 1252) (О. Щецова) Дана программа: Python x = int(input()) y = int(input()) if x >= 10 or y < 20: print("ДА") else: print("HET") Паскаль var x, y: integer; begin readln(x); readln(y); if (x >= 10) or (y < 20) then writeln('ДА') C++ #include <iostream> using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x >= 10 || y < 20) cout << "ДА" << endl; else cout << "HET" << endl; return 0; }
