|
최단시간, 최소환승 경로를 찾는데 이용된 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
=>
|
|
|
최단경로를 구할 수도 있다. 1. 최단경로란?
2. 다익스트라(Dijkstra) 알고리즘
(1) 다익스트라 알고리즘이란?
(2) 다익스트라 알고리즘의 원리
(3) 다익스트라 알고리즘의 구체적 적용
(4) 다익스트라 알고리즘의 구현을 위한 소스코드
|
|
|
지하철 환승시스템처럼 안내시스템의 통합적 운용 예를들어 환승역의 버스정보 및 목적지까지의 최단거리 및 이동경로정보 등의 검색 및 이용을 승객들이 쉽게 이해할 수 있고 쉽게 사용할수 있는 시스템의 추가 개발이 지속되어야 할것이
|
|
|
최단거리 출력>
2.2.3. RIP, OSPF 구현결과 및 분석 결과
(1)RIP
RIP의 벨만포드 알고리즘을 통한 설계결과를 검증하기 위하여 10개의 라우터를 구성하여 각라우터별 테이블을 작성하여 30초가 지나면 각라우터별 노드가 갱신되어 각라우터별 테이
|
|
|
|
지하철노선에서 갈곳을 검색하면 어디를 지나야 하는지 알려주어 시간절약이됨
역주변의 정보도 볼수있어 잘못내릴 위험이 없고 찾아 헤메지 않아도 됨
3.검색알고리즘
환승을 적게 하기 위한 알고리즘으로 최단거리검색이 아님.
노선별
|
|
|
알고리즘에 그래프로 표현된다. 또한 스타크래프트같은 게임에서 유닛에게 이동명령을 내리면 알아서 장애물을 피해서 최단거리로 이동한다. 이것도 그래프를 이용한 인공지능 알고리즘이다. 이처럼 게임 알고리즘에서 그래프 알고리즘을
|
|
메뉴펼치기
