大规模网络最大流问题研究
| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-9页 |
| 第一章 绪论 | 第9-14页 |
| ·研究背景及意义 | 第9-10页 |
| ·研究历史和发展现状 | 第10-13页 |
| ·论文的主要研究内容及各章节安排 | 第13-14页 |
| 第二章 基本的概念、结论和算法 | 第14-30页 |
| ·网络流基本的概念和相关结论 | 第14-20页 |
| ·网络与流 | 第14-16页 |
| ·残留网络、增广路径 | 第16-18页 |
| ·最大流与最小割 | 第18-20页 |
| ·网络流基本的算法 | 第20-29页 |
| ·增广路类算法 | 第21-26页 |
| ·预流推进类算法 | 第26-29页 |
| ·本章小结 | 第29-30页 |
| 第三章 基于极大团收缩简化网络的最大流算法 | 第30-45页 |
| ·对流网络的简单预处理 | 第30-33页 |
| ·容量归一化 | 第30-32页 |
| ·收缩最大容量边 | 第32-33页 |
| ·简化网络求解最大流模型的建立及分析 | 第33-39页 |
| ·基于极大团收缩的最大流算法 | 第39-40页 |
| ·极大团的相关概念 | 第39-40页 |
| ·基于极大团收缩的最大流算法 | 第40页 |
| ·实验与讨论 | 第40-44页 |
| ·最大流问题算法实验测试实例的网络生成工具 | 第40-41页 |
| ·实验结果与分析 | 第41-44页 |
| ·本章小结 | 第44-45页 |
| 第四章 基于邻居节点收缩简化网络的最大流算法 | 第45-51页 |
| ·基于邻居节点收缩的最大流算法 | 第45-48页 |
| ·实验与分析 | 第48-50页 |
| ·本章小结 | 第50-51页 |
| 第五章 基于分层节点收缩简化网络的最大流算法 | 第51-59页 |
| ·网络节点的分层 | 第51-53页 |
| ·网络节点分层的概念 | 第51-52页 |
| ·网络节点分层算法 | 第52-53页 |
| ·基于分层节点收缩的最大流算法 | 第53-54页 |
| ·对极端网络实例的优化 | 第54-56页 |
| ·实验与讨论 | 第56-57页 |
| ·本章小结 | 第57-59页 |
| 第六章 总结与展望 | 第59-61页 |
| ·总结 | 第59页 |
| ·展望 | 第59-61页 |
| 参考文献 | 第61-65页 |
| 附录A 图索引 | 第65-67页 |
| Appendix A Figure Index | 第67-69页 |
| 附录B 表索引 | 第69-70页 |
| Appendix B Table Index | 第70-71页 |
| 致谢 | 第71-72页 |
| 攻读硕士学位期间从事的科研项目及发表的论文 | 第72-73页 |
| 导师、作者简介 | 第73页 |
