开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >匈牙利算法- PHP版本

问匈牙利算法- PHP版本
EN

Stack Overflow用户

提问于 2011-03-23 13:54:35

回答 2查看 1.7K关注 0票数 7

我正在尝试实现作业分配匈牙利算法。http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs

我想我理解这个算法，但是我不能理解为什么它是O(n^3)。但这只是一种好奇。

我正在寻找的是一个匈牙利算法的PHP实现。维基百科的链接确实有实现的链接，但我还没有找到PHP版本。

EN

回答 2

Stack Overflow用户

发布于 2011-03-23 16:19:07

你很可能想看看这篇文章，弗洛伊德-沃肖尔和所有对最短路径问题。不幸的是，它是用C语言编写的，但它可以帮助你用php ( http://wilanw.blogspot.com/2010/01/floyd-warshall-all-pairs-shortest-path.html )实现。

票数 1

EN

Stack Overflow用户

发布于 2012-07-22 13:48:54

Python中的这段代码应该很容易转换成PHP

http://pastebin.com/tn6v0HDr

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/5401360

复制

相似问题