Combinatorica パッケージ
COMBINATORICA パッケージ シンボル

GreedyVertexCover

GreedyVertexCover[g]
欲張り法を使って構築したグラフ の頂点被覆を返す．これは頂点被覆を構築するための自然でヒューリスティックな方法であるが，生成された頂点被覆があまりよくないこともある．

詳細詳細

  • を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »