原则:使用实际代码,而不是伪代码

为了计算最大网络流,一个实践者应该做些什么才能将图P-1的Ford-Fulkerson算法描述转换成实际代码呢?

阅读 ‧ 电子书库
图 P-1 教科书中常见的伪代码

图中的算法描述来自于维基百科(http://en.wikipedia.org/wiki/Ford_Fulkerson),这个描述与《算法导论》上的伪代码极其相似。最好还是不要期望一个软件的开发者能够根据这个Ford-Fulkerson算法的描述开发出实际的代码。翻到第8章,对比一下我们的代码。我们只使用有注释的,并且是精心设计过的代码。在你自己写的代码或者软件系统中使用我们提供的现成代码,或者这些代码的逻辑吧。

一些算法教科书确实有完整的C或者Java代码。但是这些教科书的目的通常是教初学者编程语言,或者是解释如何实现抽象数据类型。而且代码都只是在页面的狭窄边栏,作者通常都会忽略注释和错误处理,或者使用在实际应用中不会用到的快捷方法。我们相信程序员能够从有注释的,并且是精心设计过的代码中学到更多的东西,这就是我们为什么做如此多的工作来开发算法的实际解决方案。

广告:个人专属 VPN,独立 IP,无限流量,多机房切换,还可以屏蔽广告和恶意软件,每月最低仅 5 美元