实现Papadimitriou&Steiglitz所描述的匈牙利方法

如果你已经实现了匈牙利方法 如图11-2所示 组合优化:算法与复杂性 ,在没有以任何[重要]方式更改伪代码的情况下成功了吗?具体来说,我指的是1998年多佛修订版,它是关于施泰格利茨网站上2000年10月的勘误表文件的最新版本。

一个可以接受的答案是:“我实现了它,它工作得很好。”或者“我实现了它,但它需要某某在线某某。”在前一种情况下,我知道要继续对我的代码进行已经广泛的深入研究和调试。(无论如何,我都会这么做。)在后一种情况下,我会有一些见解,可能会使我自己的实现正常工作。

如果您已经实现了匈牙利方法,但是没有使用 公司:AaC 或者没有使用没有第三方库的C,仍然欢迎您提供答案。事实上,如果你是一个超级天才,你只需检查图11-2并指出P&S遗漏或委托的错误,我想听听你的意见,我敢打赌他们也会这样做:-)

编辑: Here 是谷歌图书上的书。匈牙利方法见第251-252页。对于 augment() 程序,见第224页。有关数据结构的说明,请参阅周围的页面。理想情况下,你有实体书,因为谷歌图书版本是可以预见的部分。

更新:

在对我的实现进行了更彻底的测试并对书中的伪代码和文本进行了更彻底的检查之后,我 认为 我已经解决了伪代码本身的一些问题。有几个新的勘误表。我已经联系了斯坦格利茨教授,他在普林斯顿的主页上维护了勘误表文件,他说他会在学期末有更多时间复习我的笔记 一月。(对那些希望在年底前解决问题的人表示抱歉。我以为12月是普林斯顿的学期末,但实际上是1月。)

更新:

施泰格利茨教授已经把我的代码文档包发布到了他的普林斯顿网站空间。请看下面我的答案以获取链接。