![](/img/trans.png)
[英]Dividing a graph in three parts such the maximum of the sum of weights of the three parts is minimized
[英]Dividing a graph to triple-vertices graphs such the sum of weights of edges is minimized
我想將圖划分為子圖,每個子圖由最多3個頂點組成,並且邊的權重之和最小,主圖是完整的(具有所有可能的邊),並且對邊進行加權。 我要解決的主要問題是在地圖上找到三個三點。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.