breadth-first-search

    1

    1答えて

    効率的なアルゴリズムを構造化しようとすると、無向グラフとエッジe(u、v)を取得し、エッジがグラフのあるサイクルに属するかどうかを決定します。すべてのサイクルではありません! 私のアプローチは、グラフからエッジ(u、v)を取り出し、Bがまだuから到達可能かどうかを見るためにBFSを実行することです。もしそうであれば、元のグラフはeを含むサイクルを有し、そうでない場合は存在しない。 しかし、エッジが

    1

    1答えて

    アルファベット順のBFSとそれがないBFSを区別するのにトラブルがあります。 たとえば、このグラフ(Eから始まる)でスパニングツリーを見つけるには、次のように入力します。 Starting G {E、B}と{E、C}を追加した後 T after added EB and EC Iは追加続行するかどうかわからない{B、F}又は{C、F }。 ありがとうございます。

    2

    2答えて

    グラフのBFSツリーとDFSツリーが最小スパニングツリーではなく、隣接リストの順序は問題ではないことを私に尋ねる質問があります。 BFSのDFSとMSTのプロパティが、私は疑問に混乱しています。どのように問題に近づくべきですか? (ソリューションを探していない)

    1

    1答えて

    私はあなたがBFSを2回使用してundirected unweightedグラフの直径または最大距離を見つけることができることを知っています。私の質問はこのアルゴリズムの詳細です。 これを実装すると、文字通りBFSを2回実行するだけで、最大距離が返されますか?または、各ノードの距離と重量の値をBFSアルゴリズム全体に設定し、新しいmaxが古いmaxなどよりも大きいかどうかを計算する必要がありますか

    0

    1答えて

    私たちの学期のプロジェクトでは、地面の金属を探すことができる小型の車を作りようとしています。オブジェクトが地面に遭遇するたびに、そのオブジェクトの座標をマークし、その周りのパスを見つけて残りのすべてのノードを参照する必要があります。 グリッド内に記された領域を取得できる方法を実装しました。したがって、すべてをx-y座標にします。私たちは、システムを見いだすためにpathfindingアルゴリズム(

    -1

    1答えて

    これは、ルーマニアの都市をナビゲートするpythonの検索アルゴリズムです。 class GraphTree: graph = { 'Oradea': set(['Zerind','Sibiu']), 'Zerind': set(['Arad','Oradea']), 'Sibiu': set(['Arad','Rimnicu Vilcea','Fagar

    0

    1答えて

    私は人気のあるケビンベーコンゲームのグラフ表現を作成しようとしています。私はグラフと頂点のクラスを作成しましたが、グラフを横断してケビン・ベーコンから俳優までの最短経路を見つけ出し、途中でエッジをプリントアウトするための最初の検索方法を作成するのに問題があります。 ユーザーは俳優を入力する必要があり、プログラムはケビンベーコンからその俳優までの最短経路を見つけなければなりません。ユーザーは俳優に入

    -1

    1答えて

    重み付けされていないグラフから最短経路を見つけて印刷する方法を見つけるには、特定の位置から開始し、次に2番目の整数が見つかるまで進みます。私はたくさんのことを試しましたが、何も私が探している結果を与えるものではありません。あなたの時間をありがとう、私は下のクラスを含めることになります。あなたが見てみる場合は public class graph { int Vertices;

    2

    2答えて

    アルゴリズムはノードに2回目に来ることがあり、すなわち、ノードへの2つの経路が存在する可能性がある。アルゴリズムはどのパスがより短いかを知る必要があります。 ベスト・ファースト・サーチが以前に訪れたノードに到達すると、以前の訪問がより長いパスを持つ可能性があります。これが起こると、開いているリストと閉じたリストを更新する必要があります。 これはA *検索では発生しません。 質問:これはDFSで起こ

    -4

    1答えて

    私がツリーを検索するために使用した方法は、再帰によるものです。私は再帰から壊れてプログラムを正常な流れにすることができるかどうか疑問に思っていました。 だから、基本的に私は、スタックを追跡することなく再帰から逃れる方法はありますか? 誰も私に何か他の方法を提案できないのですか? BinaryTreeクラス class BinaryTree { public: template <cl