kruskals-algorithm

0熱

1答えて

これはKruskalのアルゴリズムに使用した疑似コードです。私がここで使用したデータ構造は隣接行列です。成長の順序はn^2です。私はそれが正しいかどうかを知りたい。 Kruskal’s Pseudo code 1. Kruskal (n, m, E) 2. // Purpose to compute the minimum spanning tree using Kruskal's algo

11熱

5答えて

KruskalとPrimのアルゴリズムのアプリケーション

誰でも2つのアルゴリズムのどこのアプリケーションを使うことができますか？ウィキペディアを引用

4熱

1答えて

krukshalのアルゴリズムまたはPrims Algorithm？最小限のスパニングツリーを見つける方が良いですか？

可能性の重複：1は最小全域木を見つけることに優れている Kruskal vs Prim krukshalのアルゴリズムやプリム法？

4熱

3答えて

HaskellでMSTアルゴリズム（PrimまたはKruskal）を書くにはどうすればよいですか？

C++やJavaで最小スパニングツリーを見つけるために、PrimとKruskalの両方のアルゴリズムを書くことができますが、O（mlogm）やO（mlogn）（純粋な関数型プログラムが良い）でHaskellで実装する方法を知りたいと思います。どうもありがとう。

3熱

1答えて

Kruskalのアルゴリズム（ソート）

私はファイルから表現を読み、それを隣接リストに格納しています。次にグラフを "graphviz形式"で出力し、グラフ上にMSTアルゴリズムを実行します。最後に、MSTを "graphviz形式"で出力します。私はC++でこれをやっています。私の主な質問はアルゴリズムです。私はKruskalsアルゴリズムを実装しており、ソート関数は機能していません。私はそれをコンパイルするとき、私はこのエラー

0熱

1答えて

Union/Findデータ構造をKruskalのアルゴリズムに適用するにはどうすればよいですか？

http://en.wikipedia.org/wiki/Disjoint_sets http://en.wikipedia.org/wiki/Kruskal's_algorithm 連合（EU）/それはクラスカル法のエントリに記載されている

-1熱

2答えて

2つのノード間にエッジ数を生成

Kruskalアルゴリズムを使用してこの最小スパニングツリーを生成しましたが、2つのノード間にパスを生成するのに苦労します。誰かが擬似コードで私を助けることができますか？あなたが唯一の道2つのノード間（すなわちない「パス」、複数）を持つことができ、ほとんどのように、私は、何のサイクル（またはループ）を持っていない、定義により、スパニングツリーを Loc1 | Loc2 | Distance

2熱

1答えて

Kruskalのアルゴリズム（C++）

私は、自分自身に対してベンチマークを行うためにC++ Kruskalの実装を探しています... いくつかの良いものを知っていれば分かります！

0熱

1答えて

C++で無向グラフを生成するにはどうすればよいですか？

私はKruskalのアルゴリズムをテストするために単純な無向グラフを生成する必要があります。私はすべての接続のための構造を持っているが、このように作られた： struct connection { node1; node2; edge_value; } を今、私はそれにクラスカルのをテストするために、これらの接続のまともな量を生成する必

-2熱

1答えて

JAVAでMSTアルゴリズムを書くには？

JAVAのMSTアルゴリズムに問題がありますか？私はグラフがで、パスに追加したときにすることをすでに与えられていると私は（ないパス上の）ノードを追加するaddCheapestメソッドを記述しようとしています、JavaのここにMSTのためのコードを記述しようとしていますある位置では、グラフ内のすべてのノードと追加可能なすべての位置に渡ってパスのコストが最小限に抑えられます。その位置に追加してく