|
); //0을 입력 할 경우 입력 종료
}
void enqueue(int item) //큐에 원소 저장 , 큐가 꽉 찼을 경우 오류 메세지 출력
{
if(count == SIZE){
printf(\"\\n\\nFULL QUEUE\\n\\n\");
}else {
queue[rear] = item;
rear = ++rear % SIZE;
++count;
}
}
int dequeue(void) //큐에서 원소 제거후 값 리
|
|
|
우선 탐색을 시작
-(a) 1-2-4-8-5-6-3-7 (b) 1-2-4-8-5-7-3-7
◎ 너비 우선 탐색(BFS, Breadth first Search)
- 주어진 정점 v를 출발점으로 하여 이를 방문
- v에 인접한 정점 w들을 먼저 모두 방문하고 그 다음으로 w에 인접하고
아직 방문하지 않은 정점들을 모두
|
|
|
sit_mark[w]==0)
dfs(v, visit_mark, t);
}
(2) 너비우선 검색방식(BFS:Breadth First Search)
너비우선 검색방식의 원리
- 시작 정점을 선정
- 해당 점점과 연결된 정점 모드를 방문
- 선택되지 않은 인접한 정점을 계속 방문
- 모든 정점을 방문하면 종료
* 큐의
|
|
|
Breadth First Tree (너비우선 탐색트리)
트리 탐색작업을 할 때 너비우선으로 검색을 하는 트리로 무방향 그래프 G(V,E)에서 시작해 정점 V를 방문한 후 V에 인접한 아직 방문하지 않은 모든 정점들을 방문한 뒤, 다시 이 정점에 인접하면서 방문하
|
|
|
(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 무게 가중 그래프(weighted graph)와 시작 노드, 목표 노드가 주어 졌을 때, 시작 노드에서 목표 노드까지의 최적 경로를 탐색하기 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이
|
|
메뉴펼치기
