breadth-first-search

1熱

1答えて

forループで1つの関数だけを並列化するようにOpenMPに指示するにはどうすればよいですか？

私は自分自身にいくつかのOpenMPを教えました。これはばかげているかもしれません。基本的に私は、各ノードが処理に長い時間を費やしながら、幅広い最初の検索プログラムをC++で並列化しようとしています。ここにコード例があります： queue<node*> q; q.push(head); while (!q.empty()) { qSize = q.size(); for (

2熱

2答えて

グラフの直径を計算するアルゴリズムの正しさ

私は初級CSコースのTAです。学生に与えられる1つの質問は、重み付けされていない無向グラフの直径を決定するためにBFSを使用する方法でした。学生は効率性を評価されないと言われたので、予想される答えは、あらゆるノードから他のすべてのノードまでBFSを実行し、これらのBFS実行から最大距離を返したブルートフォースアルゴリズムでした。生徒には、擬似コードで参照できるBFSメソッドが用意されていました。擬

-1熱

1答えて

ツリー内のBFS（レベルオーダートラバーサル）

void traverse(Node* root) { queue<Node*> q; if (root) q.push(root); while (!q.empty()) { const Node * const temp_node = q.front(); q.pop(); cout<<temp_node

0熱

1答えて

幅優先アルゴリズムの実装

私は本で見たことのバリエーションとして "幅優先"アルゴリズムを実装しようとしています。私の問題は、アルゴリズムがすべてのノードの要素をキューに追加していないことです。例えば私は「検索（）」機能に「マリエラ」の名前の下に「黒ラボ」を検索すると、私は正しい出力が得られます：「サイモンは黒ラボで」をしかし、私は "マリエラ"に接続されている "ウォルター"で "黒い研究室"を探すことができなけれ

0熱

1答えて

深さ優先検索では、2つのノード間のすべての循環経路が検出されます[ノードサイズの制限]

深さ優先探索は、2つのノード間のすべての循環経路を検出します[ノードサイズの制限]。画像に続いて、あなたに

0熱

1答えて

BFSトラバーサルがJavaで実行されたグラフのツリー構造を表示

Breadth First SearchまたはBFSアルゴリズムについて学んでいました。 BFSを実装したグラフのツリー構造を表示します。今、多分私はちょうどリンクリストを使用して、異なる方法で、ツリー構造を表示することができますが、私は、ツリー構造を表示するために使用していますBFS方法を変更したい上記の public class BFS { private Queue<Integer>

0熱

1答えて

幅優先検索JavaScript（アルゴリズムまたは入力）

これはちょうど幅優先の検索であると考えられています。それが終わると、それらの両親を出発点に戻って道を辿る。マップは、それが私のアルゴリズムや私の出発データであれば、私は私の人生のために把握することはできませんこれらのタイルの配列だけ function Tile(x, y){ this.x = x; this.y = y; //for BFS this.

1熱

2答えて

BFSアルゴリズムでサルとバナナを解決する

私はJavaでBFSアルゴリズムでサルとバナナの問題を解決しようとします。ここに私のコードは、これまでで public class Program { static final int[][] states={ { 1, 1, 0, 0, 0, 0 }, //0 | 0 0 0 | { 1, 4, 3, 4, 0, 0 }, //1 | 0 1 0 |

0熱

1答えて

Leetcode：bfs/dfsの時間複雑度

私の理解によると、DFSとBFSはどちらもO（V + E）です。しかし、検索アルゴリズムの時間複雑度が異なる可能性はありますか？たとえば、DFSを使用するこの問題（https://leetcode.com/problems/kill-process/#/description）では、BFSよりも時間がかかります。 BFS： class Solution(object): def bfs

2熱

1答えて

SQL結合を使用した効率的な最初の検索

私はバイナリツリーを扱っています。私はデータベースに、各ノードが最大2つの他のノードの親であるデータベーステーブルを持っています。私は効率的に2つ未満の他のノードの親である最上位のノード（特定のノードの下）を見つける計画を持っています。私は他の言葉で新しいノードを配置するために一番上の位置を探しています。だから私はこれを幅優先探索として実装しました。しかし、各ノードごとにデータベースを呼び出す方