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

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

Посмотреть

Сложность:

Среднее время решения: 8 мин. 50 сек.

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

	1	2	3	4	5	6	7	8
1				7			18
2			6		7	17	11	9
3		6			3			5
4	7					5	4
5		7	3
6		17		5			8
7	18	11		4		8
8		9	5

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

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

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

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

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

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

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

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

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