[工學][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
페이지 정보
작성일 22-10-30 06:47
본문
Download : [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기.hwp
해결 방법이 더 없으면 더 이전의 분기점으로 돌아간다.
1.3 프로젝트 내용
부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반
으로 하는 최소환승과 최단거리경로를 구하는 program
2. 백트래킹 알고리즘 연구
2.1 백트래킹 알고리즘 이란
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략(戰略) 이다. 모든 트리의 노드를 검사해도 답을 못 찾을 경우, 이 문제의 해결책은 없는 것이다.
문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다.
[공학][인공지능,프로젝트],PC,기반,지하철,최소비용,알고리즘,연구,-,지하철,노선,찾기,공학기술,레포트
순서
Download : [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기.hwp( 23 )
인공지능 프로젝트 결과보고서
0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구
1. 서론
1.1 프로젝트 개요
부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트
1.2 프로젝트 목적
program을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게
구할 수 있도록 하는 것 입니다.
`백트랙(backtrack)`이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. 백트래킹은 모든 조합을 시도해서 문제의 해를 찾는다. 탐색 중에 오답을 만나면 이전 분기점으로 돌아간다.
백트래킹은 보통 재귀 함수로 구현된다 재귀로 파생된 해결 방법은 하나 이상의 변수가 필요한데 , 이것은 현재 시점에서 적용할 수 있는 변수 값들을 알고 있다아 백트래킹은 깊이 우선 …(To be continued )
[工學][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
[공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기 , [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기공학기술레포트 , [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
레포트/공학기술
[工學][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
설명
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_01.gif)
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_02.gif)
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_03.gif)
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_04.gif)
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_05.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_05.gif)
![[공학][인공지능%20프로젝트]%20%20PC%20기반%20지하철%20최소비용%20알고리즘%20연구%20-%20지하철%20노선%20찾기_hwp_06.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%5B%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%20%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8%5D%20%20PC%20%EA%B8%B0%EB%B0%98%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EC%B5%9C%EC%86%8C%EB%B9%84%EC%9A%A9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20%EC%97%B0%EA%B5%AC%20-%20%EC%A7%80%ED%95%98%EC%B2%A0%20%EB%85%B8%EC%84%A0%20%EC%B0%BE%EA%B8%B0_hwp_06.gif)
다. 이런 문제는 변수 집합으로 이뤄지는데, 한정 조건을 구성하려면 각각의 변수들은 값이 있어야 한다.
`백트랙(backtrack)`이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. 이런 문제는 변...
인공지능 프로젝트 결과보고서
0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구
1. 서론
1.1 프로젝트 개요
부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트
1.2 프로젝트 목적
program을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게
구할 수 있도록 하는 것 입니다. 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있다아 트리를 검사하기 위해 깊이 우선 탐색을 사용한다. 시도해보지 않은 다른 해결 방법이 있으면 시도한다.
문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다.
1.3 프로젝트 내용
부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반
으로 하는 최소환승과 최단거리경로를 구하는 program
2. 백트래킹 알고리즘 연구
2.1 백트래킹 알고리즘 이란
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략(戰略) 이다. 이것이 장점(長點)이 될 수 있는 이유는 백트래킹 구현 방법들이 많은 부분 조합들을 배제하기 때문이다 결국 풀이 시간이 단축된다
백트래킹의 주요 槪念은 해를 얻을 때까지 모든 가능성을 시도한다는 점이다.
