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

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

  Номер пункта
1 2 3 4 5 6 7 8 9
Номер пункта 1   19       25 12  
2 19       13       28
3       24       21 33
4     24   45   36    
5   13   45        
6 25         17    
7 12     36 17    
8   21   29
9 28 33 29


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