Удаление ребер из списка ребер

[Daria7]

Дана матрица: например
1000 6 6 6 6
6 1000 9 6 7
6 13 1000 25 8
6 2 14 1000 10
6 14 13 12 1000

Нужно найти решение методом ветвей и границ.
Сначала я ее преобразовываю:т.е. нахожу минимум и максимум по строкам и вычитаю из нее. Затем из матрицы создаю список ребер: 1-1=>1000 и т.д.
Потом нахожу оценки ее нулевых элементов: сумма минимума по строке и минимума по столбцу, в которых находится этот нулевой элемент. Нахожу максимальную оценку и удаляю из списка те ребра, в которых номера строки и столбца соответствуют номерам строки и столбца элемента максимальной оценки. В этом у меня и начинается загвоздка.