Задание №1Анализ матрицы смежности

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).

  Номер пункта
1 2 3 4 5 6 7 8
Номер пункта 1   15         2
2 15   14   3 10    
3   14   4   11 8  
4     4   6 9    
5   3   6   16    
6   10 11 9 16    
7 2 8   7
8 7


Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт К. В ответе запишите целое число - так, как оно указано в таблице.