最大流及最小费用的算法研究

中文摘要	第1-5页
ABSTRACT	第5-8页
第一章 绪论	第8-12页
·课题研究的背景及意义	第8页
·网络流算法研究现状	第8-10页
·主要创新及章节安排	第10-12页
·本文主要创新点	第10页
·论文各章节内容具体安排	第10-12页
第二章 网络流的基本理论	第12-34页
·网络流的主要概念	第12-18页
·网络流的主要定理	第18-19页
·几种主要最大流的算法描述及分析	第19-30页
·Ford-Fulkerson 标号算法	第19-22页
·最短增广链算法	第22-26页
·预流推进算法	第26-30页
·几种主要最小费用最大流的算法描述及分析	第30-33页
·网络最小费用的算法描述	第30-31页
·最小费用路算法	第31页
·最小费用流相关联的问题	第31-32页
·原始对偶算法	第32-33页
·本章小结	第33-34页
第三章 求解网络最大流的新算法—标号算法	第34-39页
·基本概念	第34页
·基本定理	第34页
·算法思想及步骤	第34-35页
·算法思想	第34-35页
·算法步骤	第35页
·数学模型	第35-36页
·算法实例	第36-38页
·本章小结	第38-39页
第四章 求解最小费用最大流的新方法	第39-45页
·基本概念	第39-40页
·算法思想及步骤	第40页
·算法思想	第40页
·算法步骤	第40页
·数学模型	第40-41页
·算法实例	第41-44页
·本章小结	第44-45页
第五章 总结与展望	第45-47页
致谢	第47-48页
参考文献	第48-51页
攻读硕士学位期间的学术论文	第51页