|
최단시간, 최소환승 경로를 찾는데 이용된 dijkstra algorithm 구현
void printDistance()
int choose(int distance[], int n, int found[])
void findShortestPath(int start, gNode* gHeader[], int distance[], int n, int found[]) //by dijkstra's algorithm( n=NUM_STATIONS)
void findMinTransPath(int start, g
|
|
|
|
개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능
|
|
|
최단거리 함수는 첫 번째 조건이 시간이고, 이 시간이 같을 때 환승의 수가 더 적은 것을 우선으로 친다.
3.1 최단 거리 경로 구하는 알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로탐색
void searchPathOfMinTransfer(int id, int t
|
|
|
최중앙의 원형에는 국가와 관련된 행정기관들의 유도를 권장 할 수 있다. 그렇게 함으로써 어느 곳 에서든 행정기관의 접근을 유도할 수 있다. 이렇게 어느 한 곳에 직장과 업무, 문화와 주거가 몰려있지 않음으로써 도시 중심부의 교통체증
|
|
|
최단경로 거리( 0 5 4 2 1 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같음을 알수 있다.(프로그램이 제대로 구현되었음을 의미)
Floyd 알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>
|
|
메뉴펼치기
