최단거리계산

부산 병무청에 신검받으러 갔다가 지하철을 타고 집으로 돌아오던길에 지하철에 붙어있던 노선도를 보게되었는데 갑자기 그게 생각났다.

최단 거리 계산 알고리즘..

중학교때 울산시 정보올림피아드 나가면서 이런문제를 접하게되었는데 그땐 영 실력도 없고 해서 못풀고 그냥나왔던 문제..

뭐 지금도 그때나 별 실력차이는없어보인다만 그래도 그때보단 낫지 않겠는가 -ㄴ- ㅋ

한번 부산지하철 노선도가지고 그떄 못했던 최단거리계산을 만들어봐야겠..

부산이 노선이 간단하니 금방만들것같고.. 나중에 서울노선도도 이용해서 -ㄴ- 그다음엔 한국 철도로 -0-;