- 相關推薦
廣義最大并行流算法的改進
研究了Karakostas G給出的求解最大并行流問題的一個近似算法,將其算法的參數(shù)進行了改進,給出了算法的時間復雜性不依賴于物資數(shù)k的廣義最大并行流的全多項式時間近似算法,該算法只適用于廣義的lossy網(wǎng)絡.用改進后算法求出的目標函數(shù)值更接近于最優(yōu)值,對該近似算法的近似性和算法的時間復雜性進行了證明.最后,用C語言編程,計算數(shù)值例子,通過對比充分驗證了改進后算法的正確性和有效性.
作 者： 董麗薇 唐恒永 趙大宇 DONG Li-wei TANG Heng-yong ZHAO Da-yu 作者單位： 沈陽師范大學,沈陽,110034 刊 名： 系統(tǒng)管理學報 ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS & MANAGEMENT 年，卷(期)： 2007 16(6) 分類號： O221.7 O157.5 關鍵詞： 廣義最大并行流 全多項式時間近似算法 算法復雜性 lossy網(wǎng)絡 獲得因子 廣義的最短路【廣義最大并行流算法的改進】相關文章：
一種改進的混合廣義極小剩余算法04-28
液體發(fā)動機燃燒室流場模擬的并行SIMPLE算法04-30
SSDA的改進算法04-26
在軌物體碰撞預報的并行算法04-26
在軌物體碰撞預報的并行算法04-29
IRA碼最小和譯碼算法的改進算法04-28
基于iSIGHT平臺的并行子空間算法研究04-28
Poisson流形上廣義Hamilton系統(tǒng)的保結(jié)構(gòu)算法04-28
復雜流場的多塊并行數(shù)值模擬04-30