摘要
最大流问题一般是多解的,但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法,可以求得有向流网络的所有最大流解。该算法依据DFS策略,算法的执行效率较高。
出处
《潍坊学院学报》
2008年第6期37-39,共3页
Journal of Weifang University
参考文献1
-
1Anany Levitin.The Design and Analysis of Algorithm[]..2003
同被引文献12
-
1解季萍,杨超,谢刚.网络最大流问题和典型阻塞流算法研究[J].西南林学院学报,2005,25(2):71-72. 被引量：2
-
2凌永发,王杰,李正明.网络最大流问题典型组合算法研究[J].云南民族大学学报（自然科学版）,2006,15(3):211-214. 被引量：8
-
3GOLDBERG A V,TARAN R E. A new approach to the maximum flow problem [ J ]. Journal of the Association for Computer Machine, 1988,35 (4) :921 - 940.
-
4GOLDFORB D,HAO J. A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and O ( n^2 m ) time [ J ]. Mathematical Programming, 1990,47 (3) :353 - 365.
-
5GOLDBERG A V,GRIFORIADIS M D,TARJAN R E. Use of dynamic trees in a network simplex algorithm for the maximum flow problem[ J]. Mathematical Program- ruing,1991,50(3) :277 - 290.
-
6KAHUJA R, ORLIN J. Equivalence of the primal and dual simplex algorithms for the maximum flow problem [J]. Opers Res Letters,1997,20 (3) :101 - 108.
-
7KARZANOV A V. Determining the maximum flow in a network by the method of pre - flows [ J ]. Soviet Math Dokl, 1974,15 ( 3 ) :434 - 437.
-
8CHERIYAN J, HAGERUP T, MEHLHORN K. An O ( n^3 ) time maximum flow algorithm[ J]. SIAM J Computing,1996,25(6) :1144 - 1170.
-
9KARGER D R. Random sampling in cut, flow and network design problems [ J ]. Math Operations Research, 1999,24(2) :383 -413.
-
10BRAMLETTE, MARK F. Finding maximum flow with random and genetic search [ C ]//Proc of the 1 st IEEE Conf on Evolutionary Computation. New York: IEEE Press, 1994:296 - 599.
-
1徐翠霞.单源单汇最大流简单算法[J].科技广场,2007(1):30-31.
-
2徐翠霞.深度优先搜索最大流问题的简单算法[J].潍坊学院学报,2006,6(6):30-32. 被引量：3
-
3徐翠霞.一种最小费用最大流的简单算法[J].潍坊学院学报,2009,9(4):37-39.
-
4潘明寒.网络流量最优化算法的讨论[J].潍坊学院学报,2008,8(6):46-47.
-
5潘明寒,徐翠霞,宗绪锋,刘昕.零流测定与动态调整算法[J].计算机工程与应用,2006,42(5):54-55. 被引量：2
-
6徐翠霞,潘明寒,胥拥军,张冰川.脱离增广路径的最大流算法[J].计算机工程与应用,2006,42(33):38-39.
-
7翟广泉,刘巍,朱仁芝,冯亮.平面立体三维重建多解的新算法[J].计算机工程与应用,2002,38(22):122-123. 被引量：1
-
8胥拥军.一种简单的交通疏导算法[J].科技广场,2007(1):28-29.
-
9徐翠霞.阻塞流测定与动态调整算法[J].科技广场,2007(7):39-41.
-
10徐翠霞.基于层次网络的最大流求解方法[J].潍坊学院学报,2010,10(4):42-45. 被引量：1
