私はインターネット上でこの質問に何らかの兆候を見つけることができません。私は試験に就いていますので、時間がなくなりました。質問はかなりシンプルで、説明は歓迎です。そうでない場合もありません）。最短経路とダイクストラアルゴリズム
ダイクストラのアルゴリズムでは、グラフを強く接続する必要がありますか？つまり、他の頂点からすべての頂点に到達できますか？または、到達不可能な頂点を持つことが可能なのですか？アルゴリズムを使用して別のノードから開始する必要がありますか？
この質問に追加する：Dijkstraのアルゴリズムは、無向グラフにのみ適用されますか？私の教科書のすべての例は、無向エッジに関連しています。
無向グラフは、基本的に単なる有向グラフですが、双方向の接続です。したがって、ダイクストラのはも有向グラフに適用できます。
弱く接続されたグラフの場合、依存します。
グラフセクションAとグラフセクションBがあるとします。AからBへは移動できますが、BからAへ移動することはできません。Aから開始し、Bへの最短経路を探したい場合は、Dijkstra'sが機能します。しかし、当然、Bで始まり、Aのノードへの道を見つけることはできません。
ありがとうございます。私はアルゴリズムが強力な接続されたグラフと双方向のグラフにしか作用しないと仮定したくなかった。 – JmanxC
@JmanxC将来的には、このようなことについて混乱しているときはいつも、グラフを作成しアルゴリズムがどのように機能するかを確認することをお勧めします。それは精神的な努力が必要ですが、一般的に、特定のグラフのケースをオンラインで検索するよりも速く結果を出します。 – technokrat
「私は時間がなくなりました。 –
@RobMurrayおそらく、彼は今週実際の試験ではなく、試験の週に入ったことを意味しますか？ – technokrat
Dijkstra's algorithmcはDIRECTEDグラフに適用されます –