无向网络中有流量需求的转运节点的最大流算法
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-15页 |
| ·课题背景及研究意义 | 第7-8页 |
| ·课题背景 | 第7页 |
| ·课题研究意义 | 第7-8页 |
| ·网络最优化与线性规划 | 第8-13页 |
| ·网络最优化概述 | 第8-10页 |
| ·最优化问题的数学模型 | 第10-11页 |
| ·最优化问题算法 | 第11-12页 |
| ·线性规划 | 第12-13页 |
| ·本文主要内容与结构安排 | 第13-15页 |
| 第二章 网络流问题 | 第15-25页 |
| ·网络与流 | 第15-19页 |
| ·基本概念 | 第15-18页 |
| ·几个基本定理 | 第18-19页 |
| ·网络最大流 | 第19-22页 |
| ·基本概念和数学模型 | 第19-21页 |
| ·Ford-Fulkerson 算法 | 第21-22页 |
| ·算法应用 | 第22-25页 |
| 第三章 网络最大流问题研究进展 | 第25-35页 |
| ·算法的研究进展 | 第25-32页 |
| ·算法简述 | 第25页 |
| ·算法的进展 | 第25-32页 |
| ·问题应用的研究进展 | 第32-35页 |
| 第四章 有流量需求的转运节点的最大流算法 | 第35-43页 |
| ·问题的提出 | 第35-36页 |
| ·无向网络 | 第35页 |
| ·带有流量需求的转运节点 | 第35-36页 |
| ·无向网络最大流算法概述 | 第36-37页 |
| ·算法步骤 | 第36页 |
| ·复杂度分析 | 第36-37页 |
| ·有流量需求的转运节点的最大流算法 | 第37-43页 |
| ·问题描述 | 第37页 |
| ·算法思想 | 第37-38页 |
| ·算法步骤 | 第38-39页 |
| ·算法示例 | 第39-43页 |
| 结束语 | 第43-45页 |
| 致谢 | 第45-47页 |
| 参考文献 | 第47-51页 |
| 在读期间的研究成果 | 第51-52页 |