해피레포트 - [인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구

카테고리 : 레포트 > 공학,기술계열 파일이름 :[인공지능 프로젝트] PC 기반 지.hwp 문서분량 : 16 page 등록인 : leewk2547 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 13.07.30 / 13.07.30 구매평가 : 다운로드수 : 1 판매가격 : 2,000 원

미리보기

같은분야 연관자료
유니스트 UNIST 자기소개서-울산과학기술원 유니스트 UNIST 자소서 UNIST에 지원한 동기와 고등학교 재학기간 동안 들였던 노력, 기타 특... 4 pages 5000 원

1. 유아 디지털 교육에서 활용할 수 있는 교수매체를 제시하고, 본인이 제시한 교수매체 중 3개를 선택하여 각 교수매체가 지닌 장단점을 기술하시... 6 pages 2000 원

전기전자공학과 대학원 면접기출 95문제 답변- 전지전자공학과 대학원 면접 가이드 카이스트, 서울대학교, 연세대학교, 고려대학교 대학원 면접... 26 pages 9000 원

대구교통공사 자기소개서- 합격예문 대구교통공사 자소서 사무직 지원분야(직종)에 지원한 이유를 귀하가 가진 특기, 역량 등과 관련하여 구체적으로 ... 4 pages 4000 원

정보 기술의 발달이 4차 산업혁명에 어떠한 영향을 끼쳤는지 생각해보고, 4차 산업혁명으로 인해 정보사회가 어떻게 변화될지를 설명하시오. 경영정보... 7 pages 2000 원

보고서설명
0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구 1. 서론 1.1 프로젝트 개요 부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트 1.2 프로젝트 목적 프로그램을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게 구할 수 있도록 하는 것 입니다.

본문일부/목차
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략이다. "백트랙(backtrack)"이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. 문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다. 이런 문제는 변수 집합으로 이뤄지는데, 한정 조건을 구성하려면 각각의 변수들은 값이 있어야 한다. 백트래킹은 모든 조합을 시도해서 문제의 해를 찾는다. 이것이 장점이 될 수 있는 이유는 백트래킹 구현 방법들이 많은 부분 조합들을 배제하기 때문이다. 결국 풀이 시간이 단축된다. 백트래킹의 주요 개념은 해를 얻을 때까지 모든 가능성을 시도한다는 점이다. 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있다. 트리를 검사하기 위해 깊이 우선 탐색을 사용한다. 탐색 중에 오답을 만나면 이전 분기점으로 돌아간다. 시도해보지 않은 다른 해결 방법이 있으면 시도한다. 해결 방법이 더 없으면 더 이전의 분기점으로 돌아간다. 모든 트리의 노드를 검사해도 답을 못 찾을 경우, 이 문제의 해결책은 없는 것이다. 백트래킹은 보통 재귀 함수로 구현된다. 재귀로 파생된 해결 방법은 하나 이상의 변수가 필요한데 , 이것은 현재 시점에서 적용할 수 있는 변수 값들을 알고 있다. 백트래킹은 깊이 우선 탐색과 대략 같으나 기억 공간은 덜 차지한다. 현재의 상태를 보관하고 바꾸는 동안만 차지한다.

연관검색어
인공지능 프로젝트

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :[인공지능 프로젝트] PC 기반 지.hwp
문서분량 : 16 page	등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 13.07.30 / 13.07.30
구매평가 :	다운로드수 : 1

[인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기

판매가격 : 2,000 원