[공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
페이지 정보
작성일 24-08-08 03:52
본문
Download : [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기.hwp
이것이 advantage이 될 수 있는 이유는 백트래킹 구현 방법들이 많은 부분 조합들을 배…(省略)
순서
설명
[공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기 , [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기공학기술레포트 , [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
[공학][인공지능,프로젝트],PC,기반,지하철,최소비용,알고리즘,연구,-,지하철,노선,찾기,공학기술,레포트
레포트/공학기술
다. 이런 문제는 변수 집합으로 이뤄지는데, 한정 조건을 구성하려면 각각의 변수들은 값이 있어야 한다.
`백트랙(backtrack)`이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. 백트래킹은 모든 조합을 시도해서 문제의 해를 찾는다.
[공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
[공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기
Download : [공학][인공지능 프로젝트] PC 기반 지하철 최소비용 알고리즘 연구 - 지하철 노선 찾기.hwp( 12 )
![[공학][인공지능%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)
인공지능 프로젝트 결과보고서
0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구
1. 서론
1.1 프로젝트 개요
부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트
1.2 프로젝트 목적
프로그램(program]) 을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게
구할 수 있도록 하는 것 입니다.
1.3 프로젝트 내용
부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반
으로 하는 최소환승과 최단거리경로를 구하는 프로그램(program])
2. 백트래킹 알고리즘 연구
2.1 백트래킹 알고리즘 이란
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 strategy이다.
문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다.
