Задача #2861

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Д в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

  П1 П2 П3 П4 П5 П6 П7 П8
П1   10 5          
П2 10    10 5 15   15  
П3 5 10   15        
П4   5 15   15 20    
П5   15   15   10 10  
П6       20 10   10 15
П7   15     10 10   20
П8           15 20  

 

Информатика_Задание 3

Правильный ответ: 10

Для просмотра решения необходимо авторизоваться.

Как вы считаете, материал был полезен?

Для оценки комментариев необходимо «войти на сайт».
Gekyume
2
А где решение?