Wil*_*iam 5 algorithm optimization combinatorics
如果您完全按照组合优化:算法和复杂性的图11-2中的说明实现了匈牙利方法,那么您是否成功,而无需以任何[重要]方式更改伪代码？具体而言,我指的是更正后的1998 Dover版本,该版本是关于Steiglitz网站上2000年10月的勘误表文件的最新版本.
一个可接受的答案是"我实施它,它完美地工作".或者,"我已经实现了它,但它在某种程度上需要这样的等等." 在前一种情况下,我知道要继续对我的代码进行已经广泛的深入研究和调试.(不管怎么说,我打算这样做.)在后一种情况下,我会有一些洞察力可能会使我自己的实现正常工作.
如果您已实施匈牙利方法,但未使用CO:AaC或未使用C而没有第三方库,那么您仍然非常欢迎提供答案.事实上,如果你是一个超级天才谁可以检查图11-2并指出P&S遗漏或委托的错误,我想听听你,我打赌他们也会:-)
编辑: 这是关于Google图书的书.有关匈牙利方法,请参阅第251-252页.有关过程的伪代码augment(),请参见第224页.有关数据结构的说明,请参阅周围的页面.理想情况下,您拥有实体书籍,因为Google图书版本可以预测为部分版本.
更新:
在对我的实现进行更全面的测试并对本书的伪代码和文本进行更彻底的检查之后,我想我已经解决了伪代码本身的一些问题.有一些新的勘误表.我一直与Steiglitz教授保持联系,Steiglitz在他的普林斯顿主页上维护着勘误表文件,他说他会在学期结束时有更多的时间审查我的笔记.十二月一月.(对不起那些在年底前期待解决的人.对于普林斯顿来说,我假设12月是学期末,但实际上是1月份.)
更新:
Steiglitz教授已将我的代码和文档包发布到他的普林斯顿网站空间.请参阅下面的答案以获取链接.
自从我提出这个问题以来已经有一段时间了，我还没有收到 Steiglitz 教授的回复（这是完全可以理解的，因为我确信他几乎 24/7 都很忙，如果不是工作的话，那就是比验证更快乐的事情一些陌生人所谓的错误修正:-)），所以我将继续发布我所谓的勘误表，当考虑到这些勘误表时，允许实现 P&S 图 11-2 伪代码以产生正确的输出。
[...]
最后，对于任何感兴趣的人，我刚刚在 share1t.com 上发布了我自己实现的代码和文档包。（公平警告：如果没有下载，它只会在那里保留 15 天。之后，他们会删除提交的文件。）此软件包包含我提供的pdflatex勘误表附录的更易读的 PDF 版本（可阅读且正确排版）多于。
而且……我想仅此而已。我希望这有用。
更新：
Steiglitz 教授在他的出版物网页上发布了我的代码和文档包。