兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2011年
3期
67-70
,共4页
宋宇博%蒋兆远%牟海波
宋宇博%蔣兆遠%牟海波
송우박%장조원%모해파
最小费用最大流%费用Petri网%Petri网算法%触发序列
最小費用最大流%費用Petri網%Petri網算法%觸髮序列
최소비용최대류%비용Petri망%Petri망산법%촉발서렬
将Petri网方法应用于求解网络的最小费用最大流问题，提出费用Petri网的定义，设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法.与以往的算法不同，该算法通过对库所进行标号寻找变迁的触发序列，并在该序列上增流.最后举例说明算法的应用.
將Petri網方法應用于求解網絡的最小費用最大流問題，提齣費用Petri網的定義，設計費用Petri網的變遷使能規則併提齣求解最小費用最大流問題的Petri網算法.與以往的算法不同，該算法通過對庫所進行標號尋找變遷的觸髮序列，併在該序列上增流.最後舉例說明算法的應用.
장Petri망방법응용우구해망락적최소비용최대류문제，제출비용Petri망적정의，설계비용Petri망적변천사능규칙병제출구해최소비용최대류문제적Petri망산법.여이왕적산법불동，해산법통과대고소진행표호심조변천적촉발서렬，병재해서렬상증류.최후거례설명산법적응용.
