技術(shù)編號：6504421
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細信息。本發(fā)明實施例提供了一種有向圖的最小割獲取方法和設(shè)備，通過具有依次包含關(guān)系的子圖的形式對結(jié)點集合進行有向圖最小割獲取的方法和設(shè)備，減少了并行計算時的活躍結(jié)點間的通信次數(shù)和同步次數(shù)，提高了性能，其中該方法包括按照預(yù)設(shè)策略，分別將有向圖劃分成至少兩個匯點子圖和至少兩個源點子圖；并行計算全部匯點子圖的最小割集并通過匯點子圖之間的通信獲得有向圖的等效匯點，以及并行計算全部源點子圖的最小割集并通過源點子圖之間的通信獲得有向圖的等效源點；根據(jù)有向圖的等效匯點和有向圖的等...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。