ダイクストラ法（Dijkstra's Algorithm）の制約として正しいものはどれか。

なぜ ア は間違いか

すべての頂点間の最短経路を求めるのは「全点対最短経路問題」であり、フロイド・ワーシャル法が対応します。ダイクストラ法は「単一始点」（1点からの最短経路）の問題を解くアルゴリズムです。

なぜ イ は間違いか

ダイクストラ法は有向グラフにも無向グラフにも適用できます。無向グラフの場合、各辺を双方向の有向辺と見なして処理します。有向グラフのみという制限はありません。

なぜ ウ は間違いか

辺に負の重みがある場合はダイクストラ法は正しく動作しません。負の重みがあると「確定済み」の頂点の距離が後から覆される可能性があります。負の重みには「ベルマン-フォード法」を使います。