我正在尝试实现工作分配匈牙利算法。 http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs
[我想我理解算法,但无法理解为什么它是 O(n^3)。但这只是好奇。]
我正在寻找的是匈牙利算法的 PHP 实现。维基百科链接确实有指向实现的链接,但我还没有找到 PHP 版本。
最佳答案
您很可能想看看这篇文章 Floyd-Warshall 和全对最短路径问题。不幸的是,它是用 C 语言编写的,但它可以帮助您在 php ( http://wilanw.blogspot.com/2010/01/floyd-warshall-all-pairs-shortest-path.html) 中实现。
关于php - 匈牙利算法 - PHP 版本,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5401360/