| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一节 绪论 | 第7-11页 |
| ·问题的提出 | 第7-9页 |
| ·K-通道流的研究现状 | 第9-11页 |
| 第二节 多通道流的基本定理 | 第11-24页 |
| ·基本概念和记号 | 第11-14页 |
| ·多通道流的基本性质 | 第14-17页 |
| ·多通道流的最大流最小割定理 | 第17-24页 |
| 第三节 多通道流的一个改进算法 | 第24-33页 |
| ·多通道流的一个改进算法 | 第24-26页 |
| ·多通流的一个改进算法的时间复杂性分析 | 第26-29页 |
| ·K-通道流改进算法的应用 | 第29-33页 |
| ·Kishimoto算法 | 第30页 |
| ·Aggarwal及Orlin的原始对偶算法 | 第30-31页 |
| ·牛顿迭代算法 | 第31-33页 |
| 第四节 K-通道流的分解算法 | 第33-36页 |
| 第五节 主要结论和下一步工作 | 第36-37页 |
| 参考文献 | 第37-39页 |
| 致谢 | 第39页 |