목록최단경로 (1)

Seblog

Dijkstra Algorithm을 이용한 지하철 최단경로 구하기

Specification 문제 : 지하철에서 최단 경로 구하기 지하철에서 두 지점 간의 최단 시간 경로를 구하는 데 다음을 가정한다. 1. 지하철은 n(n ▮ 지하철은 n(n 2. 알고리즘 구성 및 설명 1) void init() ▮ 파일 입력을 통해 각 데이터들을 입력받습니다. ▮ 우선 전체 호선 수를 변수에 따로 저장하고 배열변수에 이용해 각 호선의 역 수를 저장합니다. 그리고 각 호선의 역수를 전부 더하여 총 역의 개수를 구합니다. ▮ 이후 총 역의 개수를 이용하여 2중배열로 지하철역을 표현합니다. ▮ 마찬가지로 환승역 역시 변수 하나에 환승역 총 수를 저장하고 배열을 이용하여 각 환승역의 출발역과 도착역을 저장합니다. ▮ 출발역 도착역은 호선에 상관없이 전체 지하철역에서 몇 번째 역인지로 표현됩니..
Study 2011. 7. 9. 19:20
Prev 1 Next