Algorithm 按照Papadimitriou&；施泰格利茨

如果您已经按照《组合优化：算法和复杂性》图11-2所示，准确地实现了匈牙利方法，您是否成功地没有以任何[显著]方式改变伪代码？具体地说，我指的是1998年多佛修正版，它是关于2000年10月Steiglitz网站上给出的勘误表文件的最新版本

一个可以接受的答案是“我实现了它，它工作得很完美。”或者“我实现了它，但它需要某某某某在线。”在前一种情况下，我知道继续对我的代码进行已经广泛的挖掘和调试。（不过我还是要这么做。）在后一种情况下，我会有一些见解，可以让我自己的实现正常工作

如果您已经实现了匈牙利方法，但是没有使用CO:AaC或者没有使用没有第三方库的C，那么仍然非常欢迎您提供答案。事实上，如果你是一个超级天才，能够检查图11-2并指出P&S遗漏或委托的错误，我想听听你的意见，我打赌他们也会：-）

编辑：这是谷歌图书上的书。匈牙利法见第251-252页。有关

augment（）

过程的伪代码，请参见第224页。有关数据结构的解释，请参见周围的页面。理想情况下，你有实体书，因为谷歌图书的版本可以预见是局部的

更新：

在对我的实现进行了更彻底的测试，并对本书的伪代码和文本进行了更彻底的检查之后，我认为我已经解决了伪代码本身的一些问题。有几个新的勘误表。我已经和Steiglitz教授联系过了，他在普林斯顿的主页上维护着勘误表文件，他说他会在12月到1月学期末有更多时间的时候复习我的笔记。（对于那些一直期待年底前解决问题的人，我很抱歉。我本以为12月是普林斯顿大学的学期末，但实际上是1月。）

更新：

Steiglitz教授将我的代码和文档包发布到了他的普林斯顿网站上。请参阅下面我的答案以获取链接。

我已经很久没有回答这个问题了，我还没有收到Steiglitz教授的回复（这是完全可以理解的，因为我确信他几乎每天24小时都在忙，如果不是工作的话，那就是比验证一些陌生人所谓的错误修复更开心的事情。：-）），因此，我将继续发布我所谓的勘误表，当考虑到这些勘误表时，允许实现P&S图11-2伪代码以产生正确的输出

[……]

最后，对于任何感兴趣的人，我刚刚在share1t.com上发布了我自己实现的代码和文档包。（公平警告：只有15天没有下载。之后，他们会记录提交的文件。）该软件包包括一个更可读的PDF版本（可阅读且正确地使用

pdflatex

）我上面给出的勘误表补遗

而且。。。我想就这些了。我希望这是有用的

更新：

---

Steiglitz教授已将我的代码和文档包发布在。

您可以发布参考资料的链接吗？您可能会在Stack Exchange网站或Exchange上找到有用的答案。com@Philip：非常好！不知道存在堆栈或交换站点。我会在那里呆一段时间。哇，我不知道这叫匈牙利方法。嗨@billisphere。您的实现可以推广到实值成本矩阵吗？谢谢。@Khue我想不起为什么不能。您可以通过调整实现源代码中的相关类型进行实验。给定固定的输入，您可以将原始的整数类型输出检查为修改的实数类型（但仍然可能是整数值）输出。在任何情况下，我都不推荐使用我写的C实现，除了学习它所基于的书之外。嗯。