본문으로 이동

최상 우선 탐색

위키백과, 우리 모두의 백과사전.

그래프와 트리
탐색 알고리즘
목록
α–β A* B* 퇴각검색 빔 벨먼-포드 최상 우선 양방향 Borůvka 분기 한정법 BFS 영국박물관 D* DFS 데이크스트라 에드먼즈 플로이드-워셜 Fringe search 언덕등반기법 IDA* 반복적 깊이심화 존슨 Jump point 크러스컬 Lexicographic BFS LPA* 프림 SMA*
그래프 알고리즘 탐색 알고리즘 그래프 알고리즘의 목록
관련 주제
동적 계획법 그래프 순회 트리 순회 Search game
v t e

최상 우선 탐색은 확장 중인 노드들 중에서 목표 노드까지 남은 거리가 가장 짧은 노드를 확장하여 탐색하는 방법이다.^[1]

같이 보기

각주

↑ 이건명, '강의 '인공지능'중 탐색과 최적화1'

이 글은 인터넷에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.

원본 주소 "https://ko.wikipedia.org/w/index.php?title=최상_우선_탐색&oldid=37222509"

검색 알고리즘

숨은 분류: