Machine learningGraph Algorithms
A*探索アルゴリズム
A*探索アルゴリズムは、1968年にPeter E. Hart、Nils J. Nilsson、Bertram Raphaelによって開発された、ダイクストラ法（Dijkstra's algorithm）の利点とヒューリスティック誘導を組み合わせた最適な経路探索アルゴリズムです。これは、開始地点からの実際の距離と目標までの推定距離のバランスを取ることで、効率的に最短経路を見つけます。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
このページの引用方法
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/ja/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ベルマン-フォード法オペレーションズ・リサーチ↔ compare
- ダイクストラ法オペレーションズ・リサーチ↔ compare