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

Задача . Модели - 03


Задача

Темы:
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Д в деревню Е, если протяженность дороги из деревни В в деревню Ж больше протяженности дороги из деревни Д в деревню Б. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6 П7
П1 х 10 15   24 18 11
П2 10 х     12   19
П3 15   х 8   13  
П4     8 х     14
П5 24 12     х 22  
П6 18   13   22 х  
П7 11 19   14     х

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

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