breadth-first-search

6熱

3答えて

機能プログラミングを使用してScalaにBreadth-first searchを実装する方法を知りたいと思います。私は地元の可変性（varと可変Queue）を使用していますが、それは純粋に機能していないのです def bfs[S](init: S, f: S => Seq[S], finalS: S => Boolean): Option[S] = { val queue = coll

0熱

1答えて

与えられた深さまでの幅広い最初のグラフのトラバースを実装する

私はあるノードから別のノードへのパスの数を返しますが、与えられた数のノードだけを通した幅の最初のグラフトラバーサルを実装しようとしています。例えば、ノードA、B、C、D、Eのリストが与えられている場合、AからDに到達できる異なるパスの数を知りたければ、パスに2つ以上のストップ。 A-B-D、A-E-Dは許容されると考えられるが、A-B-E-Dは非常に多くの停止点であるため、答えは2経路となる。

0熱

1答えて

OpenMPIを使用したBFS

OpenMPIを使用して幅優先探索を実装しようとしています（関連性のあるC++の場合）。私は実行をいつ/いつ止めるべきかわかりません。 graph[start][finish] - there is an edge from vertex start to vertex finish 私の現在のアルゴリズムである：以下のように私はグラフのすべてのエッジを追跡するために2次元配列を使用ルート

1熱

3答えて

幅優先探索順

に系統樹の枝の長さを取得する分岐樹形図の長さを取得するための任意のR機能はありますか？ dendために私はこの結果を取得したいのですが：BPSが注文したノードの深さ（除く葉）である c(16.38688,15.41441,15.99504,14.68365,13.52949,14.39275,12.96921,13.91157,13.15395) います。おかげ

0熱

1答えて

検索ツリーとビルドツリーのアルゴリズム

私は、ツリー内の状態から開始し、ツリー状の構造内のすべての可能な状態を通過するという、できるだけ早く解を得るアルゴリズムを得たいとします。ツリーを構築するのではなく、最初にツリーを構築し、ツリーを構築する必要があるのでしょうか？そして、構築中にソリューションノードが見つかった場合は、構築をやめ、すぐにルートに戻って、？基本的には、木を '生成'するBFアルゴリズムがあります。最初に木を作成し、

0熱

1答えて

SPOJでビットマップの投稿に間違った回答を取得しました

SPOJのビットマップ（http://www.spoj.com/problems/BITMAP/）に私の解決策が間違っています。問題の説明：ONEとZEROで構成された行列。各ゼロに対して、行列内で最も近いONEまでの距離を求める必要があります。マトリックスの2つのポイント間の距離を測定する際に、1つずつUP、DOWN、LEFT、またはRIGHTを行えます。以下の解決策は私のテストケースに合格

0熱

2答えて

BFS

Graph は私がノード16から始まるこのグラフにBFSを実行しようとしています。しかし、私のコードは、誤った出力を与えています。あなたは私を助けてくれますか？ありがとう。 visited_nodes = set() queue = [16] pardaught = dict() exclu = list() path = set() for node in queue: pa

0熱

1答えて

配列外のランタイムエラーの原因は何ですか？

これは、3次元配列として表現された3次元迷路の出口を見つけるために使用されるクラスのメソッドです。配列自体には、長さが6の文字列が1または0の文字列で含まれています。文字列の '1'は、その方向に移動できることを意味します。たとえば、現在の配列要素の文字列が100001の場合は、北に移動でき、レベルを下に移動することもできます。ビット列は、北東南西方向の下方向に対応します。このメソッドは現在未完成

0熱

1答えて

どのようにして特定の座標を避けるように、2D行列の最短経路を見つけることができますか？ C++

これまで同様の質問がありましたが、まだ解決策が見つかっていません。私は0で初期化された2Dベクトル行列を持っています。 'S'文字は出発点を示し、 'E'文字は出口点を示し、 'X'文字は障害物を示す。オブジェクトはXを避けながらSをEに移動することです。BFSはグラフで動作することは理解していますが、マトリックスでこれを実装する方法は不明です。ここでは私がグラフにプログラムで使用BFSの検索で

0熱

1答えて

BFS Cで行列の（幅優先探索）++

私は、次の割り当てに取り組んでいます：AからBへの幅優先探索のための書き込みソフトウェア、C、D、Eは、FANDはあなたのアルゴリズムの特性を比較します。文字は、class Matrixによって作られたマトリックスに置かれます。形成されたマトリックスのすべての要素は、bool visitedの位置、int r, int k（対応する行、列）、およびchar valueの位置を格納できるように