인공지능_인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2023.08.03 / 2023.08.03
  • 4페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 2,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
직접 작성한 레포트입니다.
참고용으로 사용하세요 :D
본문내용
인공지능
인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오.
목 차
1.
깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
2) 너비 우선 탐색
2.
경험적 탐색방법
3.
참고문헌
깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
깊이 우선 탐색은 그래프의 한 쪽부터 깊이 있게 탐색하는 것을 말한다. 첫째, 처음 시작 노드에서 인접을 한 하나를 선택한다.
둘째, 해당 노드를 기준으로 하여 인접한 노드가 없을 때까지 탐색을 한다.
마지막으로, 알고리즘 특성 상 노드의 인접한 노드 중에 방문을 하지 않은 노드를 탐색하고, 스택과 재귀함수를 사용하면 간단하게 푸는 것이 가능하다.
스택은 FILO(First In Last Out)의 특성을 가지고 있는 자료 구조로 스택에 저장이 되는 순서, 스택에서 빠져나오는 순서가 반대다. 모든 노드를 탐색할 수 있고, 최단거리가 아닌 경우에 사용이 된다. 노드를 만날 때마다 한쪽 방향을 선택해서 계속 탐색한다. 마지막에 도달을 하면, 이전 노드로 가서 방문을 하지 않은 다음 노드가 있는지 확인을 한다. 있다고 하면, 마찬가지고 계속 탐색을 하고, 없을 경우에는 상위 노드로 가서 반복한다.
참고문헌
3. 참고문헌
1) 최소최대 알고리즘/해시넷
2) DFS(깊이 우선 탐색), BFS(너비 우선 탐색) [출처] DFS(깊이 우선 탐색), BFS(너비 우선 탐색)|작성자 심날두
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.