ЕГЭ · Информатика и ИКТ · Задание №1

ЕГЭ №1 (EGE-01-0024)

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

		Номер пункта
		1	2	3	4	5	6	7
Номер пункта	1		45		10
	2	45			40		55
	3					15	60
	4	10	40				20	35
	5			15			55
	6		55	60	20	55		45
	7				35		45

Иллюстрация к условию задания

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е.
В ответе запишите целое число - так, как оно указано в таблице.