Другое задание №1Задание №1Графы и таблицыСложное
НавыкиТаблица смежности
Дан неориентированный взвешенный граф с вершинами в порядке K, L, M, N, O, P, Q. В таблице 0 означает отсутствие дороги, положительное число — вес дороги. Таблица задана строками: строка K: 0 9 4 2 0 0 0; строка L: 9 0 1 0 0 0 8; строка M: 4 1 0 0 6 0 0; строка N: 2 0 0 0 0 5 0; строка O: 0 0 6 0 0 3 7; строка P: 0 0 0 5 3 0 2; строка Q: 0 8 0 0 7 2 0. Найдите сумму весов дорог, которые соединяют вершину степени 2 с вершиной степени 3.