depth-first-search

0熱

3答えて

深度優先探索アルゴリズムを書いていますが、ツリーの右側から左に向かって検索しています。私は私のコードからそれがなぜそうしているのかを見ることができますが、左から右に検索するように変更するソリューションを考え出すことはできません。 public class DFS { public LinkedList<Node> search(Node root, Node target) {

0熱

1答えて

IDDFSの空間複雑度

私はの反復深化深さ最初の検索の空間複雑さと苦労しています。グラフの最後のノードである最悪のケースでは、グラフ全体を作成する必要があるので、あなたのスペースはです（b m）ここで、bは分岐要因です最大深度はmです。しかし、それはO（bm）と言われています。誰かがなぜ私に説明してくれますか？前もって感謝します！

-1熱

1答えて

ノードを使用した深さの最初の検索では、RangeError：最大呼び出しスタックサイズを超えました。

スタックサイズエラー「RangeError：最大呼び出しスタックサイズを超えました」を取得するコードを書き直そうとしています。私はノードを使用してJavaScriptでスタックを使用してDFSを実行しようとしています。私はsettimeoutについて多くのことを聞いたことがありますが、私の場合はどのように実装するのか分かりません。どんなアドバイスも素晴らしいでしょう。失敗HERESにコード：

2熱

1答えて

深さまずグラフのJavaで検索

私は、JavaでDFS越えを実装する際に問題が少しあります。私の問題は、Graph.javaの 'dfs'メソッドがコード化されていると思います。それは特定の入力を与える必要な出力を返していません。私のコードは、その入力と希望する出力とともに下にあります。誰かが私のコードでこの問題を解決するのを助けることができますか？ありがとう。あなたはほとんどそれを持っていた Graph.java public

0熱

4答えて

深さの最初の検索：特定の特性を持つノードの数をカウントしようとしています（java）

私はいくつかのノードが特定の特性を持つツリーを持っています。 DFSのようなアルゴリズムを使って、この特性を持つツリー内のノードの数を数えたいと思います。しかし、私は間違って戻り値を使用しています。この特性を持つノードが見つかった場合は、何らかの種類のカウンタをインクリメントする必要があります。そうでなければ、カウンタはインクリメントしません。これは非常に簡単ですが、正しく実装できませんでした。

0熱

1答えて

DFS：特定の値を持つノードをスタックに追加する（java）

私はツリーを持っています。このツリー内のいくつかのノードには値があります。私は、値を持つノードを見つけてそれをスタックに追加したい。 private Stack<Integer> dfs(Node e, Stack stack) { if(e.num != 0){ stack.push(e.num); } for(Node child : e.chil

0熱

1答えて

ルートから任意のツリー上の与えられたノードへのパスを取得する方法は？

私はこの木を持っている： Harry(root) Jane Joe Diane George Jill Carol Mary Mark Bill Grace 私は深さ優先探索を使用してこの機能をthis page にコードを拡張しました。 public static int path(Tree t

0熱

1答えて

疎循環グラフ内で最も長い単純パス

与えられます：任意の数のサイクルを含むことができる重み付けされていない有向グラフ（G =（E、V））です。目標：すべての頂点のために、私はV アルゴリズムのアイデアで、いくつかのターゲット頂点Xに最長の単純なパスをしたい： For each v in V v.distanceToTarget = DepthFirstSearch(v) Next DepthFirstSearch(

0熱

1答えて

深さを最初に辞書で変更する

this oneのように、実際にDFSのPython実装がたくさんありますが、どれもコストを含んでいません。私はDFSパスの総コストを記録することができますが、この実装はグラフをセットの辞書として表しています。 graph = {'A': set(['B', 'C']), 'B': set(['A', 'D', 'E']), 'C': set(['A', 'F']),

0熱

2答えて

グラフのトラバーサル

純粋にソフトウェアでハードウェアをエミュレートするCのバックトレースアルゴリズムを実装し、システムの出力から入力ピンまでの単一パスをトレースし、すべてのゲート、出力、および入力を登録する必要があります取得した）を逆の順序でパス上に表示します。グラフトラバーサルアルゴリズムではできますが、Cで実装することはできないことが分かりました。有用な提案は本当に役立つはずです！