我正在尝试实现匈牙利的工作分配算法. http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs
[我想我理解算法,但我不能理解为什么它是O(n ^ 3).但这只是一种好奇心.]
我正在寻找的是匈牙利算法的PHP实现.Wikipedia链接确实有实现的链接,但我还没有找到PHP版本.
您很可能想查看这篇文章 Floyd-Warshall 和全对最短路径问题。不幸的是它是用 C 编写的，但它可以帮助您在 php 中实现（http://wilanw.blogspot.com/2010/01/floyd-warshall-all-pairs-shortest-path.html）。