グラフに示される頂点V1からV4，V5，V6の各点への最短所要時間を求め，短い順に並べたものはどれか。ここで，グラフ中の数値は各区間の所要時間を表すものとし，最短所要時間が同一の場合には添字の小さい順に並べるものとする。
正解と解説
正解 イ
V4，V6，V5
V1から各頂点への最短所要時間をダイクストラ法などで求め、短い順に並べたものが正解です。同一時間の場合は添字の小さい順に並べます。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 