加重エッジ最小スパニング ツリー MST (直接エッジがない場合はゼロ) を表す 2 次元対称行列 "myMSTdata[][]" があり、2 つのサブツリー パーティションがあるように最大加重でエッジ上の MST をカットする必要があります。 (パート 1、パート 2)。安くて簡単にできる方法はありませんか？または、そのために使用できるライブラリはありますか?
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 に答える