3) На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему
рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с
буквенными обозначениями на графе. Определите длину кратчайшего пути между
пунктами ВиК. Передвигаться можно только по указанным дорогам.
Б
д
П1 | 12 | 13 | 14 | 15 | 16 | 17
П1 25 20
П2 | 25
10 20
ПЗ
15 25
Е П4 | 20 | 10
35 15
П5
15
30
20 25 35 30 20
П7
15 20
Р П6
E
AO
В
к
Г