breadth-first-search

0熱

1答えて

ディレクトリ/ファイルに関する情報を含むファイルシステム階層のN進ツリー表現をコーディングしています。ツリー内の各ノードは、親ノードとその子（存在する場合）のリストで構成され、個別のTreeオブジェクトに含まれます。これは私が知っている限りツリーを実装する最も雄弁な方法ではありませんが、私はそれが戻って行く価値がないプロジェクトには十分です。 public class TreeNode {

1熱

1答えて

リスト内のグループの要素のペア

私はリストを持っています（Scalaで）。 val seqRDD = sc.parallelize(Seq(("a","b"),("b","c"),("c","a"),("d","b"),("e","c"),("f","b"),("g","a"),("h","g"),("i","e"),("j","m"),("k","b"),("l","m"),("m","j"))) 特定統計情報の2番目の要

3熱

1答えて

幾何学図形を使ったBFS/IDS検索

私には問題があります。私は幅広い最初の検索と繰り返しの深刻な検索に取り組んでいます。私は木の検索メカニズムを理解していますが、グリッドや幾何学的な形にどのように適用するのか分かりません。私がBFS（幅広い最初の検索）を実行したいのであれば、この問題にどのように適用して、右手の正方形に完全に収まるように作品を移動しなければならないのでしょうか。私の試みは、最初に2つの部分を取って正方形の中に置き、そ

0熱

1答えて

BFSとDFSを使用してグラフ内の2つのノード間のパスを見つける

私は以下のリンクに従っています。 DFS：http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/DepthFirstPaths.java.html pathTo方法は、この public Iterable<Integer> pathTo(int v) { validateVertex(v); if (!hasPath

-1熱

1答えて

印刷タイプ（オブジェクト）は、Pythonの

で二つの文 def BFS(self, rootnode): visited = [] queue = [] queue.append(rootnode) while queue: print(type(queue)) curr_node = (queue.pop()) for node in curr_node.node

0熱

2答えて

ナイトのツアーグラフを実装し、それをさまざまな検索アルゴリズムで使用する

ナイトツアーを実装し、bfs、dfs、a *などのさまざまな検索アルゴリズムで実行したいと考えています。ユーザーがチェスボード上の場所を選択してから、問題は選択した後、最初の場所から2番目の場所までのすべての可能な移動のように、全体のグラフを作成するか、それを段階的に実行し、アルゴリズムに従って、検索の最初のレベルと次のレベルの子供の子供？私は私の質問がはっきりと私の英語のために申し訳ありませんで

1熱

1答えて

グラフ内のすべての独立した接続を見つける

私は無向グラフを持っています。 2つのノード間のすべての独立した接続を見つける方法に関する効率的なアルゴリズムはありますか？独立しているということは、これらの接続に共通のノードがある可能性がありますが、共通のエッジを持つことはできないということです。この例では、0〜8（0-2-3-4-8または0-5-6-7-8）の2つの独立した接続があります。すでに見たエッジを「疑似消去」しながら、幅優先探索ア

0熱

1答えて

C++ラムダ関数

それぞれの物の情報を表示することができます。 void display(const Thing& c) { cout<<left<<setw(3)<<c.getKey()<<" "<<left<<setw(2)<<c.getLabel()<<endl; } template <typename E> void Graph<E>::bfsTraverse(FuncType fun

0熱

1答えて

すべての建物との最短距離を求める最適化アルゴリズム

問題は、グリッドが与えられた0点の場合、すべての建物までの最短距離を見つけることです。あなたは上、下、左、右に移動することだけが許可されています。あなたは次の値に遭遇することができます。 0 - 空のスペース 1 - 建物 2 - 障害物 Pythonで書かれた私のソリューションは以下の通りです： import sys class Solution(object): def sho

0熱

1答えて

隣接行列DFSとBFS

隣接行列でDFSとBFSを実行するJavaでプログラムを作成しようとしています。私が今までにコンパイルして、これまでのところ希望する出力を与えるコードです。しかし私は私のforループと関係があるかもしれないと感じる解決できないエラーを受けています。次のようにエラーがある： Exception in thread "main" java.lang.ArrayIndexOutOfBoundsExc