沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2008年
3期
257-259
,共3页
广义网络%流广义圈%时间复杂性
廣義網絡%流廣義圈%時間複雜性
엄의망락%류엄의권%시간복잡성
前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.
前人對廣義網絡流問題的研究都會討論有流廣義圈的網絡和沒有流廣義圈的網絡2種情況,但對于如何判斷網絡中是否有流廣義圈都沒做提及,針對這一問題,根據尋找圖中平均權和最小圈的算法給齣瞭判斷流廣義圈的算法,併對算法的正確性和時間複雜性給齣證明.
전인대엄의망락류문제적연구도회토론유류엄의권적망락화몰유류엄의권적망락2충정황,단대우여하판단망락중시부유류엄의권도몰주제급,침대저일문제,근거심조도중평균권화최소권적산법급출료판단류엄의권적산법,병대산법적정학성화시간복잡성급출증명.
