树划分
我有一个 2d 对称矩阵“myMSTdata[][]”，表示加权边最小生成树 MST（如果没有直接边则为零），并且我需要在具有最大权重的边缘上切割 MST，以便我有两个子树分区（第 1 部分，第 2 部分）。有没有简单或便宜的方法可以做到这一点？或者有没有我可以使用的库？
I have a 2d symmteric matrix "myMSTdata[][]" that represents weighted edge minimum spanning tree MST (zero if there is no direct edge) and I need to cut that MST on the edge with maximum weight such that I have two subtree partitions (part1,part2). Is there any easy or cheap way to do so? or is there any library that I can use for doing so?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
看一下
boost::graph库：http://www.boost.org/doc/libs /1_48_0/libs/graph/doc/prim_minimum_spanning_tree.html
Have a look at the
boost::graphlibrary:http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/prim_minimum_spanning_tree.html