Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Mathematics in Practice and Theory》 2013-17
Add to Favorite Get Latest Update

Performance Analysis of Algorithms for Solving the Maximum Flow Problem

SUN Xiao-jun;WANG Zhi-qiang;LIU San-yang;Mathematics Department,Baoji University of Arts and Sciences;General Armament Department Military Representative Office in Tianshui Region;School of Science,Xidian University;  
Two algorithms on resolving the Maximum Flow Problem are analyzed and compared in this paper.However,compared with the classical augmenting path algorithm,it shows that the algorithm based on a dynamic programming idea which regards the maximum flow problem' s solving process as a dynamic adjustment,presents a much quicker and efficient result by judging the maximum flow value in each node in the dynamic stage.Meanwhile,the analysis of the two algorithms is given as a strict theoretical foundation to the algorithm.
【Fund】: 陕西省教育厅科研计划项目(11JK0509);; 陕西省科技厅资助项目(2010JQ8027);; 宝鸡文理学院院级科研项目(ZK11131);; 陕西省自然科学基金(2013Jm1001)
【CateGory Index】: TP301.6;O224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 SUN Xiao-jun1,WANG Zhi-qiang2 (1.Depts.Math.,Baoji Coll.Of Arts&Sci.,Baoji Shanxi 721013,China;2.Key Laboratory of C4ISR Technology, School of Information and Management,National University of Defense Technology, Changsha 410073,China);A New Algorithm for Solving the Maximum Flow Problem in the Network without Circle[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2009-03
2 WU Yan,YANG You-long,LIU San-yang (School of Sciences,Xidian University,Xi'an 710071,China);The Network Maximum flow Based on the Flow Matrix[J];Systems Engineering;2007-10
3 ZHANG Xian Chao, CHEN Guo Liang, and WAN Ying Yu(National High Performance Computing Center (Hefei), Hefei 230027) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);Research on the Maximum Network Flow Problem[J];Journal of Computer Research and Development;2003-09
4 LING Yong-Fa XU Zong-Ben (Faculty of Science,Xi’an Jiaotong University,Xi’an 710049);An Algorithm for the Solution to the Maximum-flow Problem of Networks[J];Computer Science;2006-06
5 ZHANG Xian-chao,JIANG He (School of Software,Dalian University of Technology,Dalian 116024,China);New Augmenting Path Algorithm for the Maximum Flow Problem[J];Journal of Chinese Computer Systems;2006-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SUN Xiao-jun1,WANG Zhi-qiang2 (1.Department of Mathematics,Baoji College of Arts Science,Baoji 721013,China;2.College of Information System and Management,National University of Defense Technology,Changsha 410073,China);Improvement on method of forward graph for the shortest-paths problem[J];Journal of Anhui University(Natural Sciences);2009-02
2 Ye Kuo-hui(Matk Dept.Baoshan College,Baoshan,Yunnan,678000);Research on the conversion of dual problem in linear programming[J];Journal of Baoshan University;2012-02
3 WANG De zhong,FANG Jian (Shanxi University of Science and Technology,Xianyan 712081,China);The Management of the Problem About the Optimization of the Cutter Pate in the Course of Slot-Cut Working[J];Packaging Engineering;2002-04
4 SUN Xiao-jun1,WANG Zhi-qiang2 (1.Depts.Math.,Baoji Coll.Of Arts&Sci.,Baoji Shanxi 721013,China;2.Key Laboratory of C4ISR Technology, School of Information and Management,National University of Defense Technology, Changsha 410073,China);A New Algorithm for Solving the Maximum Flow Problem in the Network without Circle[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2009-03
5 ZHAN Song-tao~1,FENG Ming-yu~2(1.The 4th Engineering CO.,LTD Of China Railway 13th Bureau Group,Harbin 150008,China;2.School of Somputer Engineering,Qingdao Technological University,Qingdao 266033,China);The Application of Analytic Hierarchy Process on the Selection of Labor Subcontractors[J];Journal of Changchun Teachers College;2005-11
6 LI Yan-min (Applied Mathematics Department,Changchun Taxation College,Changchun 130117,China);A New Method to Seek Test Number in Transportation Problem[J];Journal of Changchun Normal University(Natural Science);2008-08
7 YANG Luo-hui(Changsha Vocational College of Environmental Protection,Changsha 410004,China);Minimum cost and minimum time problem based on graph theory and fuzzy constraint[J];Journal of Changchun University;2007-12
8 HAO Zi-jun1,HE Shang-lu2(1.School of Information and Calculating Science,North University for Nationalities,Yinchuan 750021,China;2.School of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Some Discussions on Floyd Algorithm[J];Journal of Chongqing Institute of Technology(Natural Science);2008-05
9 WANG Shou-xu,LIU Wei-jun,YANG Yu-sheng,ZHOU Xue-lin(College of Highway Engineering,Changsha University of Science and Technology,Changsha 410076,China);Modelling and analysis of transportation capacity of specific resource for road network[J];Journal of Changsha Communications University;2007-01
10 ZHENG Shu-wei~1 MU Gang~1 XIAO Guang-ming~1 ZHANG Jia-wei~1 AN Jun~1 LIN Chang-rong~2(1.Magique Power System Research Group of Northeast Dianli University,Jilin City,Jilin Province,China,130012;2.Sanming Electric Power Bureau,Sanming City,Fujian Province,China,365000);A Method of Optimal PMU Placement Based on 0-1 Programming[J];Journal of Northeast Dianli University(Natural Science Edition);2007-04
China Proceedings of conference Full-text Database 7 Hits
1 ZHANG Shu-ying (School of Mathematics and Statistics,Hebei University of Economics and Trade Shijiazhuang 050061);Solve the assignment problems by winqsb[A];[C];2009
2 Zheng Shuwei Xiao Guangming Zhang Jiawei lin changrong (1.Department of Electrical Engineering,Northeast Dian li University,Ji lin130012,Ji lin province,China:2.Sanming Electric Power Bureau,sanming 365000,fujian province,China);A METHOD OF 0-1 PROGRAMING IS USED FOR THE PROBLEM OF OPTIMAL PMU PLACEMENT[A];[C];2007
3 LengHongZe~1 Xie Zheng~2 XU Zhen~3 ~(1-2)College of Science,National Univ.of Defense Technology,Changsha 410073 ~3School of Electronics and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083;Study of adaptive and parallel search algorithm based on the transport problem with fixed charge[A];[C];2008
4 CHEN Hao, HE Tong, LI Chuanlu (College of Science. National Univ. of Defense Technology, Changsha, 410073, China) (School of Math, and Sys. Sci., Shandong Univ., Jinan, 250100. Shandong, China) (College of Photoelectricity Science and Engineering, National University of Defense technology, Changsha, 410073);The Analysis Method and Application of Multi-level Electromagnetic Shielding Topological Graph[A];[C];2005
5 Chen Lihua1,Liu Zhongyi1,Zhang Guilin2,Zhu Ke1(1.Guanghua School of Management,Peking University,Beijing 100871;(1.Chinese Academy of Science,Beijing 100081);An Industrial-Chain-Based Model for Choosing Members of an Industrial Alliance with Total Asset Evaluation[A];[C];2010
6 Hu Xiangdong ,Wang Ping ,Nie Neng Chongqing University of Posts and Telecommunications, Chongqing 400065 Cheng Tianji Room postal transportation and dispatching, Posts and Telecommunications Bureau Sichuan province, Chengdu 610012;Design and Implement of Network Optimizing System for Postal Transportation and Dispatching[A];[C];1999
7 WangPing Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Teleconaiunications, Chongqing 400065, P. R. China;Logistics Delivery of Decision Support System in Agile Manufacturing System[A];[C];2001
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 ZHANG Jing~(1),QIU Xue-shao~(2)(1.Software Institute,Tongji University,Shanghai 201800,China;2.Department of Information and Computation Science.,Zhengzhou Institute of Light Industry,Zhengzhou 450002,China);Algorithm and Its Implementation for the Network Maximal Flow[J];Journal of Chongqing University(Natural Science Edition);2006-05
2 WU Yan,YANG You-long,LIU San-yang (School of Sciences,Xidian University,Xi'an 710071,China);The Network Maximum flow Based on the Flow Matrix[J];Systems Engineering;2007-10
3 ZHANG Xian Chao and CHEN Guo Liang (National High Performance Computing Center, Hefei 230027) (Department of Computer Science & Technology, University of Science and Technology of China, Hefei 230027);A MAXIMUM FLOW ALGORITHM IN SMALL CAPACITY NETWORKS[J];Journal of Computer Research and Development;2001-02
4 ZHANG Xian Chao, CHEN Guo Liang, and WAN Ying Yu(National High Performance Computing Center (Hefei), Hefei 230027) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);Research on the Maximum Network Flow Problem[J];Journal of Computer Research and Development;2003-09
5 LING Yong-Fa XU Zong-Ben (Faculty of Science,Xi’an Jiaotong University,Xi’an 710049);An Algorithm for the Solution to the Maximum-flow Problem of Networks[J];Computer Science;2006-06
6 ZHANG Xian-chao,JIANG He (School of Software,Dalian University of Technology,Dalian 116024,China);New Augmenting Path Algorithm for the Maximum Flow Problem[J];Journal of Chinese Computer Systems;2006-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved