SAPR
SIG公司研製的半自動精確步槍
在高效求解網路最大流的演演算法中,為提升對大規模不同拓撲結構網路的求解速度,通過評估基本操作的執行效率、動態調整活躍頂點的選擇方式及盈餘流的推進方式,提出了一種可高效求解多類拓撲網路的自適應預流推進演演算法(Self-Adaptive Push-Relabel, SAPR)演演算法。SAPR演演算法的高效性和強穩定性解決了傳統演演算法在多類拓撲網路中不能都取得高效率的問題。
SAPR
在高效求解網路最大流的演演算法中,為提升對大規模不同拓撲結構網路的求解速度,通過評估基本操作的執行效率、動態調整活躍頂點的選擇方式及盈餘流的推進方式,提出了一種可高效求解多類拓撲網路的自適應預流推進演演算法(Self-Adaptive Push-Relabel, SAPR)演演算法。SAPR演演算法的高效性和強穩定性解決了傳統演演算法在多類拓撲網路中不能都取得高效率的問題。
目錄