Machine learningGraph Algorithms
A* 탐색 알고리즘
A* 탐색 알고리즘은 Peter E. Hart, Nils J. Nilsson, Bertram Raphael이 1968년에 개발한 최적 경로 탐색 알고리즘으로, 다익스트라 알고리즘의 장점과 휴리스틱 안내를 결합합니다. 시작점으로부터의 실제 거리와 목표점까지의 추정 거리를 균형 있게 고려하여 최단 경로를 효율적으로 찾습니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
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/ko/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 side by side →