|
최소환승 경로 찾기
............. 1) ds_hw5.cpp: 메인함수를 포함하고, 파일처리 및 그래프 생성
#include "graph.h"
#include "dijkstraAlg.h"
void readFile(char *file_name, char (*temp)[100]) //read a file input
void makeGraph(char (*temp)[100]){ //add graph nodes
int getStation(char
|
|
|
최단거리 함수는 첫 번째 조건이 시간이고, 이 시간이 같을 때 환승의 수가 더 적은 것을 우선으로 친다.
3.1 최단 거리 경로 구하는 알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로탐색
void searchPathOfMinTransfer(int id, int t
|
|
|
|
개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능
|
|
|
승역소환 지동주사사
우문호 세자 우문훈은 포주자사였다가 그날 저녁 월공 우문성을 보내 역마를 바꿔 타고 소환하게 하여 동주에 이르러서야 사형을 하사했다.
次子昌城公深, 出使突厥, 亦命開府宇文德齎去璽書, 誅死道中。
차자창성공심
|
|
|
최소환 류비가 계산된다.
⑤ External Reflux Ratio를 1.454의 약 1.2배인 1.75를 입력하면 모든 계산이 완료된다.
⑥ 이제 Preformance 창으로 들어가면 그림과 같은 값들을 얻을 수 있다. 최 소단수는 6.5, 실제단수는 환류비 1.75를 기준으로 16이며 최적 공
|
|
메뉴펼치기
