{"title":"一种求解最大流量问题的改进算法","authors":"Lifeng Zhao, Xiaowan Meng","doi":"10.1109/ICNC.2012.6234734","DOIUrl":null,"url":null,"abstract":"There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"211 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"An improved algorithm for solving maximum flow problem\",\"authors\":\"Lifeng Zhao, Xiaowan Meng\",\"doi\":\"10.1109/ICNC.2012.6234734\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.\",\"PeriodicalId\":404981,\"journal\":{\"name\":\"2012 8th International Conference on Natural Computation\",\"volume\":\"211 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 8th International Conference on Natural Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNC.2012.6234734\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 8th International Conference on Natural Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNC.2012.6234734","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An improved algorithm for solving maximum flow problem
There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.