ダイクストラ法

正解：C

ダイクストラ法は、負の重みのない辺で結ばれたグラフの最短経路を求める手法。A*は、これにゴールまでの推定を加えたもの。

ダイクストラ法：出発点から近い順に確定させ、最短経路を求める。ここでは S→A→B→C が最短。

• A

  誤り。ミニマックス法などの説明。

• B

  誤り。クラスタリングの説明。

• C

  正しい。まだ確定していない点のうち、出発点から最も近い点から順に確定していく。

• D

  誤り。自然言語処理の説明。

学習のポイント：幅優先探索は辺の重みがすべて同じ場合の最短経路を求める。