4

パスの長さではなく、かかる時間を気にする場合の優れたパスファインディングアルゴリズムは何ですか。

また、パスをまったく気にせず、到達可能性を確認したいだけの場合は、より高速なアルゴリズムがあります。

（Flood Fillは、この種のものに適したアルゴリズムですか？）

4

1 に答える 1

3

どのようなグラフでパスを見つけていますか？グリッドですか？ウェイトグラフですか？

これらはすべて重要です。

役立つ可能性のあるアルゴリズムには、次のものがあります。

  • 幅優先探索
  • 深さ優先探索
  • ダイクストラのアルゴリズム
  • A *（スター）
  • フロイド・ウォーシャルのアルゴリズム
  • ベルマンフォードアルゴリズム
于 2010-06-19T04:35:32.760 に答える