MaximumSpanningTree

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

MaximumSpanningTree[g]
クラスカル(Kruskal)のアルゴリズムを使って,グラフ g の最大全域木を見付ける.

詳細詳細