[英]graph decomposition using min cut
所以我有一個由邊連接的頂點的圖。 最小割 function 計算允許將圖分成兩個連接子圖的最小邊數。 所以我遇到的問題是最小切割 function 沒有給我一個平衡切割,即圖分為兩個:一個子圖和一個頂點,我的問題的最壞情況是頂點出現在分解圖形。 有什么解決辦法嗎?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.