我正在尝试实现匈牙利的工作分配算法。 http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs
[我想我理解算法，但我不能理解为什么它是O（n ^ 3）。但这只是一种好奇心。]
我正在寻找的是匈牙利算法的PHP实现。维基百科链接确实有实现的链接，但我还没有找到PHP版本。
答案 0 :(得分：1)
最有可能你想看看这篇文章Floyd-Warshall和全对最短路径问题。不幸的是它在C中，但它可以帮助你在php（http://wilanw.blogspot.com/2010/01/floyd-warshall-all-pairs-shortest-path.html）中实现。
答案 1 :(得分：0)
Python中的这段代码应该很容易翻译成PHP