Задача 68234: На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге. Так как таб

Question

На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальное время перемещения по данным дорогам из пункта А в пункт Д. В ответе укажите целое число: минимальное время в минутах.

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		34		32
П2	34			31		50		26
П3				39	37
П4	32	31	39						41
П5			37				21		44
П6		50						35	23
П7					21				20
П8		26				35
П9				41	44	23	20

Accepted Answer

Ответ: 78

Задание 1 ЕГЭ, информатика: Неоднозначное соотнесение таблицы и графа

Ещё задачи этой подтемы

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		34		32
П2	34			31		50		26
П3				39	37
П4	32	31	39						41
П5			37				21		44
П6		50						35	23
П7					21				20
П8		26				35
П9				41	44	23	20

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		34		32
П2	34			31		50		26
П3				39	37
П4	32	31	39						41
П5			37				21		44
П6		50						35	23
П7					21				20
П8		26				35
П9				41	44	23	20

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		34		32
П2	34			31		50		26
П3				39	37
П4	32	31	39						41
П5			37				21		44
П6		50						35	23
П7					21				20
П8		26				35
П9				41	44	23	20