网络限制条件下的最大流问题

• 来源期刊: 巴音郭楞职业技术学院学报
• 学科: 工学
• 关键词: 网络 限制条件 最大流 最小割 最佳弧
• 年，卷（期）: 2009,（1）
• 页码范围: 59-68
• 页数: 10页
• 分类号: TP393.01

摘要

限制条件下网络最大流问题是网络优化中的一个实际应用问题,在限制条件下求出网络最大流,合理地进行流量分配,并对网络部分环节进行改造,达到限制条件下网络优化最大的效果,对合理提高利用现有的网络资源,有明显的应用背景、理论意义和应用价值。限制条件下的网络最大流问题要比理论上的单纯的网络最大流问题复杂。本论文收集和查阅了大量的这方面的文献资料,对此问题进行了深入的系统的理论研究、分析,并在此基础上提出了一些自己的见解,特别是在求解最佳修改边的问题上,取得了较好的结论。与此同时,本论文也给出了限制条件下最大流问题的理论求解方法和数学算法,并用Visual Basic 6.0程序设计语言设计和实现了限制条件下最大流问题自动求解。该系统已运行通过,并显示出良好的效果。本系统是图论中的理论问题转化为实际问题一个初步尝试,目标是实现限制条件下最大流及应用问题的完全智能化。