首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》优化

关灯直达底部

流网络的典型实现方式是使用数组存储信息。我们在这里使用的是可读性比较高的代码来解释算法,能够使读者理解算法是如何工作的。但是我们很有必要考虑一下,在代码上做优化能够获得多大的性能提升。第2章中,我们在n位数乘法中获得了40%的性能提升。很明显,我们可以编写出更快的代码,但是代码可能可读性较差,而且不易维护。例8-4是Ford-Fulkerson算法Java实现的优化版本。

例8-4:优化的Ford-Fulkerson实现