ダイクストラ法を用いて単一始点最短経路問題を正しく解くための条件として、適切なものはどれか。

解説

正解は「すべての辺の重みが0以上である」です。ダイクストラ法は、暫定距離が最小の頂点を、これ以上短くならないものとして確定していきます。負の重みの辺があると、確定した後に別の経路で距離が短くなる場合があり、正しい結果が得られません。負の辺を含むグラフには、ベルマン・フォード法などを用います。「グラフに閉路が含まれていない」必要はなく、重みが0以上なら閉路があっても正しく動作します。「すべての辺の重みが等しい」ことも不要で、その場合は幅優先探索でも最短経路が求まります。「グラフが無向グラフである」必要もなく、有向グラフにも適用できます。