论文摘要
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。
论文目录
文章来源
类型: 期刊论文
作者: 李秋锦,李晓瑄,李雅文
关键词: 算法,最大流问题,调整流量
来源: 信息与电脑(理论版) 2019年10期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 山东科技大学
分类号: TP301.6;O157.5
页码: 32-35
总页数: 4
文件大小: 1539K
下载量: 189
相关论文文献
- [1].最大流问题在人力资源管理中的应用[J]. 中国商贸 2012(31)
- [2].网络限制条件下的最大流问题[J]. 巴音郭楞职业技术学院学报 2009(01)
- [3].具有点权的最大流问题在物流配送中的应用[J]. 中国商贸 2010(08)
- [4].蚁群算法在网络最大流问题中的应用[J]. 计算机工程与应用 2008(22)
- [5].时变网络最大流问题的过剩流量收缩算法(英文)[J]. 上海师范大学学报(自然科学版) 2008(03)
- [6].网络最大流问题的应用[J]. 科技创新导报 2014(15)
- [7].基于有效反向网络的最大流算法[J]. 通信学报 2018(S1)
- [8].网络最大流问题的改进算法[J]. 计算机技术与发展 2014(11)
- [9].一类网络最大流问题的简便算法[J]. 中国科技信息 2009(07)
- [10].基于层次网络的最大流问题研究[J]. 科技广场 2008(01)
- [11].求解最大流问题的算法[J]. 计算机工程与设计 2019(08)
- [12].关于求网络最大流问题的另一种图解法[J]. 中国科技信息 2008(03)
- [13].几类求解最大流问题算法在运输问题中的应用[J]. 电子制作 2015(18)
- [14].网络最大流问题应用实例研究[J]. 全国商情(理论研究) 2013(17)
- [15].一种不确定图中最可靠最大流问题的解决方案[J]. 计算机学报 2014(10)
- [16].基于双连通分量覆盖图的稀疏大图最大流并行加速方法[J]. 西北工业大学学报 2018(05)
- [17].基于宽度优先的网络最大流求解算法[J]. 计算机技术与发展 2019(06)
- [18].关于地面搜索问题的简化模型[J]. 数学学习与研究 2012(15)
- [19].一种基于SDN中网络最大流的异常流量检测方法[J]. 三明学院学报 2018(04)
- [20].求解最大流问题的增广链算法[J]. 林区教学 2012(02)
- [21].基于结点的网络最大流算法[J]. 武汉工程大学学报 2009(12)
- [22].基于Petri网的最大流-最小割问题建模与求解[J]. 福建工程学院学报 2018(01)
- [23].收缩邻居节点集方法求解有向网络的最大流问题[J]. 模式识别与人工智能 2013(05)
- [24].求解含负权弧的网络最小截问题[J]. 南昌工程学院学报 2017(06)
- [25].基于改进最大流最小割算法的露天境界优化及应用[J]. 黄金科学技术 2018(03)
- [26].多通道流的几种算法[J]. 甘肃联合大学学报(自然科学版) 2010(04)
- [27].谈谈有向图的一个应用——求网络最大流问题[J]. 科学之友 2011(04)
- [28].基于最大流算法的复杂电力网络脆弱性分析[J]. 湖南工业大学学报 2019(03)
- [29].虚拟现实技术在运筹学教学中的应用实践[J]. 中国教育技术装备 2020(08)
- [30].求解网络最大流问题的标号算法[J]. 计算机技术与发展 2011(12)