0
私は学生ですが、これは試験のために考えられる質問の一つです。私はA *がいつもより良い選択だと思っていたので少し混乱しています。A *アルゴリズムよりBest-First-Searchアルゴリズムを使用する方が良いでしょうか？
ありがとうございました。
A
答えて
0
A *は基本的にベストファーストサーチです。バリアントとベンチマークが必要な場合は、http://www.cs.unh.edu/~ruml/papers/beam-socs10.pdf
関連する問題
- 1. どのように1つのアルゴリズムが他のアルゴリズムよりも優先されるでしょうか？
- 2. フラグメントを使用する方が良いでしょうか？
- 3. いつKMPアルゴリズムを使うのが良いですか？
- 4. A *検索アルゴリズムの使用
- 5. は、私のアルゴリズムは正しいのでしょうか？ここ
- 6. より速いアルゴリズム
- 7. A *アルゴリズムが動作しない
- 8. A *アルゴリズムSystem.StackOverflowExceptionは
- 9. A-starアルゴリズム
- 10. A * FとGヒューリスティックのアルゴリズムと使用
- 11. 交差アルゴリズムO（n）より良い方法はありますか？
- 12. VimのウィンドウをZoomWinよりもズームする方が良いでしょうか？
- 13. Accelerate関数でArraySliceを使用する方が良いでしょうか？
- 14. 'ObjectContext'ではなく 'DbContext'を使用する方が良いでしょうか？
- 15. インタビュー私が与えたものよりも良いアルゴリズムはありますか？
- 16. Symfony - サービス工場やサービスコンフィグレータを使用する方が良いでしょうか？
- 17. XNA A *アルゴリズムの実装に時間がかかりすぎる
- 18. アルゴリズム：満たすアルゴリズムを記述しようとすると
- 19. XNAどのように良い衝突アルゴリズムを書くには？
- 20. PriorityQueue A *アルゴリズムのNullPointerException
- 21. A *アルゴリズムの実装
- 22. BiDirectional DijkstrasとA *アルゴリズム
- 23. どのような種類のアルゴリズムを使用しますか？
- 24. アナグラムがパリンドロームかどうかを調べる最良のアルゴリズムは何ですか？
- 25. ヘックスでA-Starアルゴリズムを実装する
- 26. A *検索アルゴリズムが停止する
- 27. どのようにデータを設定する方が良いでしょうか？
- 28. MKAnnotationsを削除する方が良いでしょうか？
- 29. スプレッドシートのデータをインポートする方が良いでしょうか？
- 30. をstd :: transformで使用すると、begin（）またはback_inserter（）を使用する方が良いでしょうか？
となり、A * *は*ベスト・ファースト・サーチが全体的な距離を測定してグラフに適用されているように、トリックのように見えます。 –