depth-first-search

2熱

1答えて

これは宿題ではありません。私はプログラミングの初心者です、そして、これも私の最初の投稿です - 私に同行してください。私はここに掲載された同様の質問を見つけることができませんでした。初心者向けの本では、私は次の問題が見つかりました： # Find the biggest area of adjacent numbers in this matrix: 1 3 2 2 2 4 3 3 3 2

4熱

4答えて

制限付きメモリを持つバイナリツリーで最初にnullを見つけよう

私は各ノードが値を持つことができるバイナリツリーを持っています。値がnullで、ルートに最も近いノード内のノードを探したいとします。ルートから同じ距離のノードが2つある場合は、どちらかが実行されます。バイナリツリーへの読み取りアクセス数を最小限に抑える必要があります。作業メモリがk個のノードに限定されていると仮定してください。深さkまでのDFSは網羅的ですが、ツリー全体を最初に実行しない限り、

1熱

1答えて

限定されたメモリを使用した反復深化深さの最初の検索

これはFind first null in binary tree with limited memoryへのフォローアップです。ウィキペディアは、反復深化深度の最初の検索では最短経路が見つかることを示しています。私は、k個のノードに限定されたメモリに実装されており、ツリーに最も少ない回数アクセスしています。例えば、私のバイナリツリーがある場合： 0 1 2 3 4 5

3熱

4答えて

C＃グラフトラバーサル - 任意の2つのノード間のトラッキングパス

グラフに関する知識がなくても、2つのノード間の幅優先トラバースを追跡する優れたアプローチを探します。デプス - ファースト（パスが外れない場合はパスを捨てることができます）では、トラバーサル中にかなりの「オープン」可能性があります。

1熱

2答えて

幅優先検索と深さ優先探しの入出力

私の質問はどちらの検索タイプのメカニズムでもありません。私はそれよりももっと世俗的だと感じています - どちらの入力と出力も理解できません。より具体的には、CLRSでは、BFSは入力としてグラフとソースノードを取りますが、DFSはグラフのみを取ります。 DFSはどこから検索しても気にしませんか？これは入力混乱です。出力の混乱は、DFSでは、各ノードの検出と終了時刻を記録したテーブルのような構造が

1熱

3答えて

C++有向グラフの深さの最初の検索

有向グラフのメソッドDFSメソッドを作成しようとしています。今私はセグメンテーション違反に遭遇しています、そして、私はそれがどこにあるのか本当に確信しています。私が有向グラフについて理解していることから、私の論理は正しいと信じています...しかし、目の新鮮なセットは非常に良い助けになるでしょう。 void wdigraph::depth_first (int v) const { static