原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
本科生毕业设计(论文)
中文题目
最大流问题及其应用
摘要
网络流问题是一类应用极为广泛的问题，也是运筹学的重要研究课题。例如在交通运输网络中有人流、车流、货物流，供水网络中有水流，金融系统中有现金流，通讯网络中有信息流等等。
本论文主要介绍最大流问题的算法，综述图论的历史背景、基本概念和知识；介绍了最大流问题的核心依据 Ford-fulkerson最大流最小割定理；重点讲解了解决最大流问题的标号算法，并且为了更加明确的展现最大流问题在生产生活中的应用，本文列举了两个实际案例，详细给出了网络最大流算法中标号算法的求解过程，不偏重于理论，更加注重实际，具有较强的实践性。
关键词：图
文档评论（0）