唐四云:最小费用最大流的改进算法论文

唐四云:最小费用最大流的改进算法论文

本文主要研究内容

作者唐四云,罗操,张倩(2019)在《最小费用最大流的改进算法》一文中研究指出:目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.

Abstract

mu qian chu xian de zui xiao fei yong zui da liu suan fa dou you zi shen de que xian ,yi ban qing kuang xia dou neng da dao zui da liu ,dan fei yong he xiao lv da bu dao li xiang zhuang tai .jian yu suan fa he xin shi zai fu quan tu zhong sou suo fei yong zui duan lu ,ben wen jie ge zui duan lu suan fa he fu quan tu de te dian ,di chu le dui zui xiao fei yong zui da liu suan fa de gai jin .gai jin suan fa yi li jie ju bian yu ji suan ,tong guo dui shi li de Lingobian cheng shi xian ,jin yi bu lun zheng gai jin suan fa de ke hang xing .

论文参考文献

  • [1].求解最小费用最大流问题的外枝界定法[J]. 彭位炳.  湖北汽车工业学院学报.1998(02)
  • [2].带有模糊容量限制的网络中的最佳最小费用最大流[J]. 谢政,汤泽滢.  模糊系统与数学.1996(01)
  • [3].关于最小费用最大流算法的一点改进[J]. 金志敏.  浙江经专学报.1990(02)
  • [4].最小费用最大流维度拓展及其在反洗钱中的应用研究[J]. 李琼婕,薛耀文.  山西师范大学学报(自然科学版).2014(01)
  • [5].最小费用最大流的扩流问题[J]. 娄惠元,付连魁,杨冬梅.  沈阳黄金学院学报.1997(03)
  • [6].最小费用最大流理论在防洪物资运输中的应用[J]. 刘小莽,李兰,代荣霞,武见,王欣.  人民长江.2007(05)
  • [7].最小费用最大流算法在路径规划中的应用[J]. 朱金寿,朱琪,王进,李健,刘志平.  武汉理工大学学报(交通科学与工程版).2002(03)
  • [8].求最小费用最大流的改进标号法[J]. 程德文,吴育华.  系统管理学报.2009(02)
  • [9].求解最小费用最大流的新方法[J]. 赵礼峰,白睿,宋常城.  计算机技术与发展.2012(05)
  • [10].求解运输问题的一个算法[J]. 谢凡荣.  运筹与管理.2002(03)
  • 论文详细介绍

    论文作者分别是来自广东技术师范学院学报的唐四云,罗操,张倩,发表于刊物广东技术师范学院学报2019年03期论文,是一篇关于最小费用最大流论文,最短路算法论文,负权值论文,广东技术师范学院学报2019年03期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自广东技术师范学院学报2019年03期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    唐四云:最小费用最大流的改进算法论文
    下载Doc文档

    猜你喜欢