下载此文档

信息与计算科学专业毕业论文——最大流问题及其应用.doc


文档分类:论文 | 页数:约33页 举报非法文档有奖
1/33
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/33 下载此文档
文档列表 文档介绍
信息与计算科学专业毕业论文——最大流问题及其应用.doc最大流问题及其应用
(西南林业大学理学院,中国云南昆明,650224)
更多相关毕业论文资料请到http://wycboyy. 找到毕业论文相关文件夹打开,下载自己需要的论文,此篇仅供参考
摘要:网络流问题是运筹学的重要研究课题。最大流问题是网络流问题的一个重要的内容,应用极为广泛。研究最大流问题并将其应用到工业、工程、商业、农业,运输业等领域可给我们的生活带来很大方便。
本论文讨论最大流问题,综述图论的历史背景、基本概念和基本知识;阐述网络的基本概念;介绍最大流问题的核心依据——Ford-Fulkerson最大流最小割定理;综述解决最大流问题的几种算法Ford-Fulkerson标号法、Edmonds-Karp修正算法、Dinic算法,并比较各算法在解决不同问题中的优劣。
为了更加明确的展现最大流问题在生产生活中的应用,本文例举了一个实际生活中的问题——铁路货运列车的最优调度来突出研究最大流问题的重要意义,此实例需要求解的是在一定的限制条件下,设计出一个在一昼夜间能通过某段铁路的最多的货运列车数量并列出每辆列车开出的时刻表。在此实例中,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用图的性质和Ford-Fulkerson标号法的算法依据,最终解决了问题。
本文采用理论与实例相结合,重在应用理论依据解决实际问题,具有较强的实践性,突出的是应用。
关键词:图网络流最大流
Maximum flow problem and its applications
(Southwest Forestry University,Kunming,Yunnan,650224,China)
Abstract: work flow problem is an important operational research subject. The maximum flow problem is an important content work flow problem, which has widely applications. The research of maximum flow problem and its applications to industry, merce, agriculture, transportation and other areas can bring us great convenience.
The paper discusses the maximum flow problem, and summarizes the historical background of graph theory, basic concepts, basic knowledge and describes the basic concept of work. The core basis of the maximum flow problem -- Ford-Fulkerson maximum flow minimum cut theorem is introduced. Several algorithms for solving maximal-flow problem like Ford-Fulkerson labeling algorithm, Edmonds-Karp correct algorithm, Dinic algorithm are summarized in this paper. It pares various algorithms to solve different problems in the pros and cons.
In order to more clearly show the application of the maximum flow problem in the production life, the paper illustrates a real-life problem - -The optimal scheduling of railway freight train to highlight the importance of maximum flow. This instance is to be solved under certain constraints , to design the most freight train numbers through the railway in a day and night and to list out the schedules for each train. In

信息与计算科学专业毕业论文——最大流问题及其应用 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数33
  • 收藏数0 收藏
  • 顶次数0
  • 上传人aena45
  • 文件大小1.34 MB
  • 时间2018-09-17