MinimumSpanningTree
Combinatorica`
Combinatorica`
MinimumSpanningTree
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
MinimumSpanningTree[g]
クラスカル(Kruskal)のアルゴリズムを用いて，グラフ g の最小全域木を見付ける．
詳細とオプション
- MinimumSpanningTreeの機能はWolfram言語の組込み関数FindSpanningTreeで利用できるようになった．
- MinimumSpanningTreeを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
例題
例 (2)
Needs["Combinatorica`"]g = FromUnorderedPairs[{{1, 2}, {2, 3}, {3, 4}, {3, 1}}];ShowGraph[g]MinimumSpanningTree[g];ShowGraph[%]MinimumSpanningTreeの代りにFindSpanningTreeが使われるようになった：
g = Graph[{12, 23, 34, 31}]FindSpanningTree[g]
Wolfram Research (2012), MinimumSpanningTree, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/MinimumSpanningTree.html.
テキスト
Wolfram Research (2012), MinimumSpanningTree, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/MinimumSpanningTree.html.
CMS
Wolfram Language. 2012. "MinimumSpanningTree." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/MinimumSpanningTree.html.
APA
Wolfram Language. (2012). MinimumSpanningTree. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/MinimumSpanningTree.html