1

Тема: Количество минимальных остовов.

Господа, посоветуйте куда копать. Что то на ум ничего не приходит. Перебор не вариант.

Дан взвешенный граф, задача посчитать количество минимальных остовных деревьев.

Посчитать вообще количество всех остовов можно при помощи матрицы Кирхгофа, это ясно. Но как быть с минимальными остовами?

2 Отредактировано MrKalach (2017-04-05 14:52:56)

Re: Количество минимальных остовов.

Форум в общем мертв походу sad Но тем кто столкнулся с такой же задачей, вот описание алгоритма. Пункт 3.1. Программируется на ура.