심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

A* 알고리즘

색인 A* 알고리즘

전산학 분야에 있어서, A* 알고리즘(에이 스타 알고리듬)은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는(다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 그래프/트리 탐색 알고리즘 중 하나이.

5 처지: 경로 (그래프 이론), 그래프, 너비 우선 탐색, 컴퓨터 과학, 휴리스틱.

경로 (그래프 이론)

이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.

새로운!!: A* 알고리즘와 경로 (그래프 이론) · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: A* 알고리즘와 그래프 · 더보기 »

너비 우선 탐색

비 우선 탐색의 애니메이션 예제. 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이.

새로운!!: A* 알고리즘와 너비 우선 탐색 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: A* 알고리즘와 컴퓨터 과학 · 더보기 »

휴리스틱

휴리스틱(heuristic)에는 다음과 같은 뜻이 있.

새로운!!: A* 알고리즘와 휴리스틱 · 더보기 »

여기로 리디렉션합니다

A* 탐색, A* 탐색 알고리즘, 에이 스타 알고리즘, 에이-스타 알고리즘, 에이스타 알고리즘.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »