Research on network maximum flows algorithm of cascade level graph

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (19): 78-81.

• 网络、通信、安全 • Previous Articles Next Articles

Research on network maximum flows algorithm of cascade level graph

PAN Hexin1，YI Chongxin2，LI Man2

1.Dept. of Informaition Technology，Changzhou Textile Garment Institute，Changzhou，Jiangsu 213164，China
2.Dept. of Computer，Shandong Huayu Vocational College，Dezhou，Shandong 253034，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

级连层次图的网络最大流算法研究

潘荷新1，伊崇信2，李满2

1.常州纺织服装职业技术学院信息技术系，江苏常州 213164
2.山东华宇职业技术学院计算机系，山东德州 253034

Abstract

Abstract: This paper gives an algoritm that structures a network cascade level graph to find out maximum flow of the network indirectly.For the given network N=（G，s，t，C） that has n vetexes and e arcs，this algorithm finds out the maximum value of the network flow fast in O（n2） time that flows from the network N and the network flows when the value of the one reach maximum.

Key words: network, cascade level graph, maximum flow

摘要： 给出一种通过构造网络级连层次图的方法，来间接求出最大网络流的算法。对于给定的有n个顶点，e条边的网络N=G,s,t,C，该算法可在On2时间内快速求出流经网络N的最大网络流及达最大流时的网络流。

关键词: 网络, 级连层次图, 最大流

PAN Hexin1，YI Chongxin2，LI Man2. Research on network maximum flows algorithm of cascade level graph[J]. Computer Engineering and Applications, 2011, 47(19): 78-81.

潘荷新1，伊崇信2，李满2. 级连层次图的网络最大流算法研究[J]. 计算机工程与应用, 2011, 47(19): 78-81.

[1]	XU Hao, ZHANG Kai, TIAN Yingjie, CHONG Faguang, WANG Zichao. Review of Deep Neural Network-Based Image Caption [J]. Computer Engineering and Applications, 2021, 57(9): 9-22.
[2]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[3]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[4]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[5]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[6]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[7]	WANG Lin, CHAI Jiangyun. Research on Deep Neural Network in Multi-scene Vehicle Attribute Recognition [J]. Computer Engineering and Applications, 2021, 57(9): 162-167.
[8]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[9]	ZHAO Zhiyan, YANG Hua, HU Zhiwei, YU Haiping. Identification Model of Pests on Yuluxiang Pear Leaves Based on TACNN [J]. Computer Engineering and Applications, 2021, 57(9): 176-181.
[10]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[11]	CHAI Xu, FANG Ming, FU Feiran, SHAO Zhen. Sight Estimation Algorithms for Examinee in Examination Room Environment [J]. Computer Engineering and Applications, 2021, 57(9): 199-206.
[12]	ZHANG Cheng, DAI Junfeng, XIONG Wenxin. Improved Handwritten Date Recognition in Scanned Documents Combined with LeNet-5 [J]. Computer Engineering and Applications, 2021, 57(9): 207-211.
[13]	XU Chengzhi, WAN Fang. Application of Siamese Network with Two-Level Neighborhood Sampling in Manifold Learning [J]. Computer Engineering and Applications, 2021, 57(9): 233-239.
[14]	WU Wenlong, ZHOU Xi, WANG Yi, WANG Baoquan. WKAG：Fraud Detection Method for Imbalanced Medical Insurance Data [J]. Computer Engineering and Applications, 2021, 57(9): 247-254.
[15]	MA Zhexu, YANG Feng, QIAO Xu. Intelligent Detection Method of Railway Subgrade Defect [J]. Computer Engineering and Applications, 2021, 57(9): 272-278.

Research on network maximum flows algorithm of cascade level graph

级连层次图的网络最大流算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics