Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

П1П2П3П4П5П6П7
П1101315
П210181217
П3182016
П413117
П515201114
П6127
П7171614

 

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