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

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

 

П1П2П3П4П5П6
П17154
П2712
П35
П45109
П515121016
П64916

 

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