我有一个 2d 对称矩阵“myMSTdata[][]”，它表示加权边最小生成树 MST（如果没有直接边则为零），我需要在边上以最大权重切割该 MST，以便我有两个子树分区（第 1 部分，第 2 部分）。有什么简单或便宜的方法吗？或者有没有我可以用来这样做的图书馆？
问问题
148 次
1 回答
0
看看boost::graph图书馆：
http: //www.boost.org/doc/libs/1_48_0/libs/graph/doc/prim_minimum_spanning_tree.html
于 2012-02-09T11:31:56.283 回答