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

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

П1

П2П3П4П5П6П7
П175
П271112
П3116108
П469
П51099
П687
П751297

 

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