请整理出算法导论第三版的最大流章节高频英文词汇以及对应的翻译。
时间: 2024-02-19 11:01:52 浏览: 153
1. flow network 流网络
2. residual network 剩余网络
3. augmenting path 增广路径
4. maximum flow 最大流
5. residual capacity 剩余容量
6. cut 割
7. capacity of a cut 割的容量
8. minimum cut 最小割
9. Ford-Fulkerson algorithm Ford-Fulkerson算法
10. Edmonds-Karp algorithm Edmonds-Karp算法
11. Dinic's algorithm Dinic算法
12. push-relabel algorithm 推进-重贴标签算法
13. height 高度
14. preflow 预流
15. overflowing 超流
16. relabel 重贴标签
17. discharge 流出
18. gap relabeling 空隙重贴标签
19. highest-label-first 最高标号优先
20. scaling algorithm 缩放算法
阅读全文