Как находить минимальную обложку Exected BiPartite Graph, используя Mathematica 8?

в теории графа, мы используем венгерский алгоритм для вычисления взвешенного бипарттового графа, минимального покрытия (набор краев, которые преследуют каждый вершин, тот, с Минимальный общий вес.)

Я обнаруживаю, что в новой версии 8 Mathematica есть целый новый пакет функций для теории графа, (начните с графа [].) Но я не нашел никакой функции, которая выполняет эту работу Отказ Я нахожу функцию под названием FindedGeCover [], которая может найти только краевой крышки , а не минимальный.

8
задан xzhu 11 September 2011 в 05:31
поделиться