基于預(yù)流推進的最小標號算法
大?。?/span>0.93 MB 人氣： 2017-12-27 需要積分：2
針對原始最高標號預(yù)流推進算法中的回溯現(xiàn)象導(dǎo)致其在部分網(wǎng)絡(luò)中執(zhí)行效率低下的問題，提出了基于預(yù)流推進的最小標號算法。該算法仍以預(yù)流推進為基礎(chǔ)，但在選取活躍節(jié)點時依據(jù)貪心原則尋找最小標號活躍節(jié)點作為調(diào)整點，同時還需構(gòu)造回溯檢驗方法終止回溯現(xiàn)象以提升算法效率。在仿真實驗中，該算法能夠適應(yīng)各類復(fù)雜網(wǎng)絡(luò)，并在稀疏網(wǎng)絡(luò)中具有最高標號預(yù)流推進算法5倍以上執(zhí)行速度；在被應(yīng)用于圖像分割領(lǐng)域時，該算法也具有50%以上性能提升。提出的基于預(yù)流推進的最小標號最大流算法能夠滿足大規(guī)模網(wǎng)絡(luò)流量分配、計算機視覺圖像處理等需求。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%