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

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

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

본문 0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구 1. 서론 1.1 프로젝트 개요 부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트 1.2 프로젝트 목적 프로그램을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게 구할 수 있도록 하는 것 입니다. 1.3 프로젝트 내용 부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반 으로 하는 최소환승과 최단거리경로를 구하는 프로그램 2. 백트래킹 알고리즘 연구 2.1 백트래킹 알고리즘 이란? 백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략이다. 백트랙(backtrack) 이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. 하고 싶은 말 키워드 지하철, 기반, 비용, 인공, 지능