云南大学学报（自然科学版）
雲南大學學報（自然科學版）
운남대학학보（자연과학판）
JOURNAL OF YUNNAN UNIVERSTY(NATURAL SCIENCES EDITION)
2006年
5期
388-391
,共4页
最大共存流%ε优化流%稳定性%逼近解
最大共存流%ε優化流%穩定性%逼近解
최대공존류%ε우화류%은정성%핍근해
解决了网络流优化的快速数值逼近算法的稳定性问题,从而保证了用O(k(ε-2+lgk)lgn)个单个流的最小成本流的计算,来定性计算最大共存流的逼近解(其中:k是共存流数,n是节点数,而ε是精度要求)是优化的.
解決瞭網絡流優化的快速數值逼近算法的穩定性問題,從而保證瞭用O(k(ε-2+lgk)lgn)箇單箇流的最小成本流的計算,來定性計算最大共存流的逼近解(其中:k是共存流數,n是節點數,而ε是精度要求)是優化的.
해결료망락류우화적쾌속수치핍근산법적은정성문제,종이보증료용O(k(ε-2+lgk)lgn)개단개류적최소성본류적계산,래정성계산최대공존류적핍근해(기중:k시공존류수,n시절점수,이ε시정도요구)시우화적.
