首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

无向网络中有流量需求的转运节点的最大流算法

摘要第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页

论文共52页,点击 下载论文
上一篇:圆壁管扩径加工过程仿真与裂纹产生机理研究
下一篇:半定互补问题的算法研究