Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Количество минимальных остовов.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Господа, посоветуйте куда копать. Что то на ум ничего не приходит. Перебор не вариант.
Дан взвешенный граф, задача посчитать количество минимальных остовных деревьев.
Посчитать вообще количество всех остовов можно при помощи матрицы Кирхгофа, это ясно. Но как быть с минимальными остовами?
Форум в общем мертв походу 
Но тем кто столкнулся с такой же задачей, вот описание алгоритма. Пункт 3.1. Программируется на ура.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Количество минимальных остовов.