2007-01-07から1日間の記事一覧
経路探索アルゴリズム「A*(Aスター)」を分かりやすく教えてください。 Dijkstra 法では「出発点からその点までの実合計距離」が短い点から順に評価していくのに対して、A*法では「出発点からその点までの実合計距離」+「その点から到着点までの予想距離」が…
経路探索アルゴリズム「A*(Aスター)」を分かりやすく教えてください。 Dijkstra 法では「出発点からその点までの実合計距離」が短い点から順に評価していくのに対して、A*法では「出発点からその点までの実合計距離」+「その点から到着点までの予想距離」が…