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

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


Задача

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

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

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