Форум в общем мертв походу Но тем кто столкнулся с такой же задачей, вот описание алгоритма. Пункт 3.1. Программируется на ура.
2 2017-03-24 20:06:50
Тема: Количество минимальных остовов. (1 ответов, оставленных в Algo)
Господа, посоветуйте куда копать. Что то на ум ничего не приходит. Перебор не вариант.
Дан взвешенный граф, задача посчитать количество минимальных остовных деревьев.
Посчитать вообще количество всех остовов можно при помощи матрицы Кирхгофа, это ясно. Но как быть с минимальными остовами?