内容发布更新时间 : 2025/7/15 14:20:40星期一 下面是文章的全部内容请认真阅读。
目录
第一章 绪论 ................................................................................................................. 1
1.1 最大流问题的研究内容及背景 .................................................................... 1 1.2 最大流问题的发展状况 ................................................................................. 1 1.3 选题的意义 ........................................................................................................ 2
第二章 预备知识 ....................................................................................................... 4
2.1 图论 ...................................................................................................................... 4 2.2 网络的基本概念 ............................................................................................... 5 2.3 最大流问题核心依据——Ford-Fulkerson最大流最小割定理 ......... 7
第三章 最大流问题的几种算法 .................................................................... 9
3.1 标号法(Ford-Fulkerson算法) ...................................................................... 9 3.2 Edmonds-Karp修正算法 ........................................................................... 12 3.3 Dinic算法 ...................................................................................................... 15
第四章 最大流问题的应用 ............................................................................. 19
4.1 铁路货运列车的最优调度 ........................................................................... 19
第五章 结论 ............................................................................................................. 30 参 考 文 献 .............................................................................................................