|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
알고리즘 선택 1
깊이우선탐색(DFS, Depth First Search)
해가 존재할 가능성 있으면 계속 전진 탐색
스택 구조, 재귀 호출 이용
재귀 호출이 이루어질 때마다 위치가 점점 깊게 들어감
너무 깊게 들어가면 overflow 발생하므로, 막히면 나아갈 곳
|
|
|
|
#include <iostream>
#include <fstream>
#include "DAGStack.h"
#include "LinkedList.h"
#include "Vertex.h"
#include "Stack.h"
using namespace std;
#define FILE_NAME "digraph.txt" //인풋파일이름
/*클래스 스택노드
클래스 스택
클래스 버택스
클래스 리스트노
|
|
|
깊이 우선 탐색(DFS; Depth First Search)
스택을 사용하며, 전위 순회 트리 탐색과 유사하다.
- 너비 우선 탐색(BFS; Breadth First Search)
큐(queue)를 사용하며, 레벨 순서 순회 트리 탐색과 유사하다.
2. 정렬과 탐색
(1) 정렬 알고리즘 선택시 고려사항
|
|
|
1.탐색
-하노이타워
-탐색에 의한 문제해결
-상태공간
-경로선택(DFS,BFS)
-탐색의 방향
-휴리스틱
-언덕등반기법
2.지식표현의 논리
-논리
-항(Term)의 정의
-Atomic formula
-정형공식(Wff: well formed formular)
-비교흡수를 위한 정형공식의
|
|
 |
깊이와 산업 현장 적용력을 겸비한 전문가로 성장하는 것이 목표입니다. 1. 대학 특별활동 사례 (필수)
2. 리더십 활동 사례 (필수)
3. 수상경력(없는 경우 "없음" 입력) (필수)
4. 특기 및 자격증 (필수)
5. 과거 이수과목 중 관심과목
6. 희
|
|
메뉴펼치기
