Дискретной оптимизации МОД

Методы дискретной оптимизации.
Для взвешенного графа, заданного матрицей смежности с весами (элемент с номерами i и j равен весу ребра ij, если ij-ребро есть, и нулю, если ребра нет), матрица записана в виде списка строк.
- записать матрицу Кирхгофа,
- сосчитать количество остовных деревьев,
- с помощью алгоритма Краскала найти МОД (описать последовательность добавления ребер, на каждом шаге выписать списки запрещенных ребер), вычислить вес МОД.
{{0,2,0,0,5,5,4,0,5},{2,0,4,0,0,0,5,5,0},{0,4,0,5,4,5,4,5,0},{0,0,5,0,5,4,0,0,4},{5,0,4,5,0,2,5,5,2},{5,0,5,4,2,0,0,0,0},{4,5,4,0,5,0,0,0,0},{0,5,5,0,5,0,0,0,0},{5,0,0,4,2,0,0,0,0}}