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

Задача . 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  

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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