prims-algorithm

-1熱

1答えて

n点でn点とこれらの点間の距離dを考えると、これらの距離になる対応する無向グラフを見つける必要があります。私はプリムのアルゴリズムを使ってMSTを見つけようとしましたが、このセットはサイズn-1であり、n個の必要なエッジは含まれていません。例えば。 n個の距離私は、対応するエッジを見つける必要があり 0 3 5 3 0 4 5 4 0 nによって与えられる：グラフになり 1 - 2 =

-1熱

1答えて

は、誰かが私がのstd ::作業プライオリティキューに大きなを理解することはできませんPRIORITY_QUEUE

std::priority_queue<int, vector<int>, std::greater<int> > pq; を実装するために使用される方法のstd ::大きい説明することができます。 minheapを優先キューに置き換えています。 geeksForGeeks implementation of Prims algorithm using STL

-2熱

2答えて

適合コードを取得できません

私はPrimのアルゴリズムを学習しようとしていますが、this websiteを使用していますが、そのコード部分を実行するのに問題があります。私はpublic static int Prims(Vector<Vector<node>> adjList)にあるものと混同され、コードをコンパイルして実行する方法を知りました。（Javaのために新しいので、その愚かな質問の場合は私に言い訳）。編集：

0熱

1答えて

プリムのアルゴリズムバックトラッキングPython

私は隣接リストを取り、プリムのパスを生成するプログラムを書いていますが、アルゴリズムをバックトラックするのに問題があります。コード： def lowest_cost(conduits_info_str): graph = conduits_info_str.splitlines() num_vertices = int(graph[0].split()[1]) gr

0熱

1答えて

プリムアルゴリズムで安全なエッジとは何ですか？

プリムアルゴリズムについては、アルゴリズムの仕組みを理解していますが、このアルゴリズムでは正確には安全なエッジは何ですか？

0熱

1答えて

プリムのアルゴリズム：グラフの理論

以下は私のコードプリムのアルゴリズムです、私は自分のリンクリストを書いています。それは頂点の数が少ないほどうまく機能しますが、頂点が大きいときは失敗します（頂点としてのすべての大きな数値に対する答えは812800です）。入力形式：最初の行は、グラフ内のノードの数を表す、2つの整数を有しており、グラフのエッジの数を表します。次の行は、3つのスペースで区切られた整数で構成されます。ここで、und

0熱

2答えて

プリム法>私は、次の3つの機能を持っているセグメンテーション違反

その結果： int minKey(vector<int> key, vector<bool> mstSet){ int min = INT_MAX; int min_index; for (int i = 0; i<elements2D.size(); i++){ if (mstSet[i] == false && key[i] < min){

0熱

1答えて

Primのアルゴリズムのワーストケースグラフ

My Algorithmsクラスは、加重グラフの最小スパニングツリーを見つける方法として、Primのアルゴリズムについて説明しています。私たちの教授は、Prim's Algorithmが解決するのにN^2時間かかる（N = Verticesの数）グラフの例を考えようとしました。クラスの誰も頭の上から外れていると考えることができないので、私はあなたに尋ねています。プリムのアルゴリズム= O（N^2）

0熱

1答えて

ランダム化プリムのアルゴリズム

私は、異なるアルゴリズムを使用してランダムな迷路を生成し、異なるアルゴリズムを使って解くことができる小さなプロジェクトを作成しています。私はすでにアルゴリズムのいくつかのために深さ優先探索、*検索と再帰backtrackerを書かれているが、私はあなたは迷路の部分を生成するように見える見ることができるようにプリム行うことを試みたが残りの部分ではありません。異なる色の線は、画像のサイズを変更したと