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

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

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


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