%0 Journal Article
%T Min-cost and max-flow algorithm of network with both node and edge capacity confined<br>点和边有容量约束的网络最小费用最大流算法
%A SHE Xiang-yang
%A <br>厍向阳
%J 计算机应用研究
%D 2010
%I 
%X This paper analyzed the characteristic and type of the min-cost and max-flow algorithm in network, put forward the new min-cost and max-flow algorithm of network with both node and edge capacity confined. It generated the two-objective optimizing model of min-cost and max-flow in network,facing the characteristic of min-cost and max-flow of network with node and edge capacity confined, defined the orientation path and residual network, carried out the new min-cost and max-flow algorithm of network with both node and edge capacity confined, with adjacency matrix to deposit data, being based on feasible flow decompose theorem, by the way of the traversing in data structure. In the end, validated and compared the algorithm by examples. Algorithm testing shows that the new min-cost and max-flow algorithm of network with both node and edge capacity confined is completely feasible and availability.
%K min-cost and max-flow of network
%K adjacency matrix
%K confined capacity
%K residual network<br>网络最小费用最大流
%K 邻接矩阵
%K 容量约束
%K 残量网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=D423370294A8486A534494EF7239ED8C&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=4DC043BA2B54E1C6&eid=E76E83BE92E4D2E5&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6