Задание 1 из ЕГЭ по информатике: задача 82

Разбор сложных заданий в тг-канале:

Посмотреть

Сложность:

Среднее время решения: 4 мин. 48 сек.

На рисунке изображена схема дорог между поселками в виде графа, а в таблице содержится информация о дорогах между поселками.

	1	2	3	4	5	6	7	8
1				6			4
2				10			13
3						11		14
4	6	10					9
5						15	8	12
6			11		15			5
7	4	13		9	8			7
8			14		12	5	7

Так как и таблицу, и схему составляли независимо друг от друга, то буквенные обозначения поселков на схеме никак не связаны с их нумерацией в таблице. Определите протяженность дороги из пункта H в пункт G. В ответ запишите целое число, означающее протяженность пути между двумя данными поселками.

Объект авторского права ООО «Легион»

Посмотреть решение

Предыдущая задача

Следующая задача

Вместе с этой задачей также решают:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали н…

Вопрос Каким оператором в Python выполняется возведение в степень?

На рисунке изображена схема дорог N-го района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).