본문내용
1.동기
전세계적으로 대중교통의 중심인 지하철!!
늘어나는 지하철 노선을 다 외우기란 힘들다
복잡해지는 지하철노선에서 갈곳을 검색하면 어디를 지나야 하는지 알려주어 시간절약이됨
역주변의 정보도 볼수있어 잘못내릴 위험이 없고 찾아 헤메지 않아도 됨
3.검색알고리즘
환승을 적게 하기 위한 알고리즘으로 최단거리검색이 아님.
노선별 역 정보 객체생성
출발지와 도착지의 역정보를 가져온다.
환승역의 개수를 가져와서 1번 환승을 하는것을 우선으로 노선을 검색
전세계적으로 대중교통의 중심인 지하철!!
늘어나는 지하철 노선을 다 외우기란 힘들다
복잡해지는 지하철노선에서 갈곳을 검색하면 어디를 지나야 하는지 알려주어 시간절약이됨
역주변의 정보도 볼수있어 잘못내릴 위험이 없고 찾아 헤메지 않아도 됨
3.검색알고리즘
환승을 적게 하기 위한 알고리즘으로 최단거리검색이 아님.
노선별 역 정보 객체생성
출발지와 도착지의 역정보를 가져온다.
환승역의 개수를 가져와서 1번 환승을 하는것을 우선으로 노선을 검색