breadth-first-search

2熱

1答えて

ソーシャルネットワークのフォロワーグラフを実装しようとしています。要件はこのように、わかりやすくするために、グラフの各ユーザーuのプロファイルを正の整数値P [u]で表すと仮定できます。私はデートサービスを提供するように求められています。目標は、各ユーザーuのための良い出会いパートナーを生成することです。その人物が、u（もしあれば）とまったく同じプロファイルを持つ連鎖を通じて到達可能な場合、パー

0熱

2答えて

ルートノードと任意の子の間の最長のパスを見つける

私は要素の配列を持っています。その要素のうちのいくつかは子を持ち、順番に子を持っています。私は各要素の直接の子を知っていて、各要素のすべての子孫のリストを持っています。各要素の子孫の合計数を比較することで、ルート要素を判断できます。私はルートや、これを与えられた任意の要素との間の最短ルートを見つけることができます。 -(int)find:(NSString *)uniqueID forEleme

0熱

2答えて

小BFSの詳細明確化

標準BFSの実装では（ウィキペディアの礼儀）のようなものです： Breadth-First-Search(Graph, root): create empty set S create empty queue Q root.parent = NIL Q.enqueue(root) while Q is not empty:

0熱

1答えて

同じクラス内のクラスのインスタンスを作成し、パラメータとして同じクラスを使用

私は以下のクラスがあります。 inicial = state(None,None,[1,2,5,3,4,0,6,7,8]) ：私は通常、次のようにクラスのインスタンスを作成 class state(list): def __init__(self,parent = None, path = None, *args): list.__init__(self, *args)

0熱

1答えて

非再帰的0/1幅優先探索を使用したナップザックアルゴリズム

ナップサックと呼ばれる興味深い問題が発生しました。あなたはすべて値と体重を持っているアイテムのリストを持っています。次に、合計されたオブジェクトの価値を最大化するアイテムの組み合わせを見つけ、一定の限度内に留まらなければなりません。私はどこか別の検索アルゴリズムを使うことができる検索問題だと見ました。今私はそれを幅優先で実装しようとしています。次のように BFS用の擬似アルゴリズムはウィキペディア

1熱

2答えて

グラフ

iが解決しようとしている問題に最もカラフルなパスを検索すると、このです：グラフG =（V、E）が与えられる毎エッジは、10色のうちの一つで着色し、そしてするよう2つの頂点：s、t。 sからtまでの（最短）パスを生成するアルゴリズムを見つける必要があります。これは、最小限の色を使用します。私の考えは、グラフを複製することだった10回：最初の重複は、第二のように... 2色の端のみを含めるとなり

1熱

2答えて

BFSサイクル検出

誰かがBFSを使用してステップバイステップ疑似コードを提供して、有向グラフまたは無向グラフでサイクルを検索できますか？ O（| V | + | E |）の複雑さは得られますか？これまではDFSの実装しか見ていませんでした。

2熱

1答えて

PythonのBFSアルゴリズム

私は、私が初めてのPythonを使ってBFSアルゴリズムを実装する必要があるプロジェクトに取り組んでいます。アルゴリズムは、9個のパズル（3×3）の実行を終了し、それはそう（5分）を行うために、時間の非常に大きな金額をとります。 def bfs(self): fringe = deque([]) # start it fringe.append(self.stat

1熱

1答えて

レベルオーダートラバーサル - ツリー

ツリーを出力として受け取るlevel_order_travelという関数を定義する必要があります。リスト内のすべてのノードのリストをレベル順に出力します。ここで、次のコードはこれを示しています def create_tree(node_list, index=1): if index >= len(node_list) or node_list[index] is None:

0熱

1答えて

幅の最初の検索java.lang.NullPointerException

私はパズルプログラムをコーディングしていました。 Javaプログラムをコンパイルすると成功しました。しかし、私がそれを実行すると、それは表示されます Solution to problem using breadth first : Exception in thread "main" java.lang.NullPointerException at SolvingProblem.isGoa