공간분석 lab(관망의 탐색(DFS/BFS))

등록일 2003.02.18 압축파일 (zip) | 4페이지 | 가격 3,000원

소개글

보고서 및 실습프로그램

목차

프로그램 및 보고서
관망의 탐색
고 찰

본문내용

관로를 탐색하는 방법인 DFS(깊이우선탐색), BFS(너비우선탐색)중 DFS를 사용하였다. 실습을 통해 DFS, BFS의 개념과 특징, 장단점, 차이점에 대해 알게 되었다. 그리고 DFS는 스택의 구조, BFS는 큐의 구조를 사용한다는 것을 알게 되었다. 이러한 자료구조를 통해 시작노드와 끝노드를 검색하여 방문한 노드 / 방문하지 않은 노드를 구분하여 관로를 탐색하였다. 만일 노드끼리 순환하게 되면 방문한 노드를 다시 방문하지 않는다는 조건을 주어 오류를 제거하였다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서