Олимпиадный тренинг

Задача . St-22-12_kege-01(b)


Задача

Темы:
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга,
нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Известно, что дорога АБ длиннее дороги БГ.
Определите длину дороги ДЖ.

   П1   П2   П3   П4   П5   П6   П7   П8 
  П1           23 37    
  П2        22 14 32   13
  П3              27 17
  П4    22          16   18 19
  П5  23 14   16    20    
  П6  37 32     20        
П7     27 18            15
П8   13 17 19     15  

Статистика успешных решений по компиляторам