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

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


Задача

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

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

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