匈牙利算法-PHP版本

我正在尝试实现工作分配匈牙利算法

[我想我理解这个算法，但无法理解为什么是O（n^3）。但这只是一个好奇。]

---

我要找的是匈牙利算法的PHP实现。Wikipedia链接确实有到实现的链接，但我还没有找到PHP版本。

您很可能想看看这篇文章Floyd Warshall和所有对最短路径问题。不幸的是，它是用C编写的，但它可以帮助您在php（）中实现。

这段Python代码应该很容易翻译成php

---

Floyd Warshall实施方案如何？有帮助吗？没有。但是根据你的建议，我意识到福特·富尔克森可能会有所帮助——我会检查一下是否能找到PHP代码+感谢你让我跳出（匈牙利语）的框框思考。如果你想实现它，Topcoder有一篇关于该算法的很棒的文章：否则你可以简单地翻译一篇维基百科文章。谢谢托马斯，如果我翻译了一篇维基百科文章，我一定会把它分享回来。（但我要等到周末才能找到一个。）