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

분야