| グラフ::クルスカル グラフの最小スパニングツリーのためのクルスカルのアルゴリズム |
今すぐダウンロード |
グラフ::クルスカル ランキングとまとめ
- ライセンス:
- Perl Artistic License
- 出版社のWebサイト:
- http://search.cpan.org/stbey/
グラフ::クルスカル タグ
グラフ::クルスカル 説明
グラフにおける最小スパニングツリーのためのクルスカルのアルゴリズム Graph :: Kruskalは、Graphs.comの最小スパニングツリーのためのPerl Module Kruskalのアルゴリズムで、グラフのエッジで定義されているいくつかのコスト関数に従って特定のグラフの最小スパニングツリーを使用します。このアルゴリズムは、特定のグラフの最小スパニングツリーを計算します。そのグラフのエッジで定義されているいくつかのコスト関数への関数へ。入力:グラフ(例えば、マップ上のいくつかの都市)、渦の一連のエッジ(すなわち、非、)有効および接続された)グラフ(すなわち、エッジはどちらの方向に移動することができ、任意の2つの渦の間に存在する必要があります)、および各エッジのコスト(例えば、地理的距離).OUTPUT:1組のエッジのセットスパニングツリー(すなわち、すべての渦を結ぶ一連のエッジ、その結果)が(木であるため)であり、そのセットに定義されたコスト関数に関して最小限のものである。 Edges.See Aho、Hopcroft、Ullman、 "デザインとアナアルゴリズムの詳細については、コンピュータアルゴリズムの溶解。要件: ・Perl
グラフ::クルスカル 関連ソフトウェア