第195页 | 算法技术手册 | 阅读 ‧ 电子书库

同步阅读进度,多语言翻译,过滤屏幕蓝光,评论分享,更多完整功能,更好读书体验,试试 阅读 ‧ 电子书库

优化

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

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

请支持我们,让我们可以支付服务器费用。
使用微信支付打赏


上一页 · 目录下一页


下载 · 书页 · 阅读 ‧ 电子书库