асемок4

31.05.2023 12:18 •  Информатика

На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа; в таб­ли­це слева со­дер­жат­ся све­де­ния о про­тяжённо­сти каж­дой из этих дорог (в ки­ло­мет­рах). П1 П2 П3 П4 П5 П6 П7
П1 10
П2 7 8 12
П3 7
П4 5
П5 8 5 4
П6 10 12
П7 4

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