경로검색이 미스테리

[황겸마(ruaak)]

1 - 도철에서 최단경로로 검색
2 - 서메에서 최소시간으로 검색
3 - 네이버에서 최단경로로 검색



왜 결과가 다를까요

[peremen(peremen)]

신도림으로 가면 천안 급행이 있다는 도철의 배려인가

[초꺽정(dume411)]

알고리즘이 달라서 그럼.

[질문(jancook)]

아마 두번째 방법은 환승을 2번 해야해서 그런걸지도... 환승 1번이 더 빠르다는건감 -ㅅ-;

[ez+(ezplus)]

혹시나 싶어 본햏의 휴대폰 (CYON SB-630)에 내장된 지하철노선 검색으로 봉천~수원 찍어보니 최소환승이 봉천~신도림~수원 60분 19정거장 /최단시간은 수원~사당~금정~수원 57분 18정거장 나왔스비딲~ 위에 질문햏 이야기처럼 도철은 최소환승을 기준으로 잡은듯

[황겸마(ruaak)]

ez+ // 도철도 최소환승은 따로 있는데?

[로가타즈(zjarhdrhk)]

도철 알고리즘이 좀 이상한듯.. 낙성대 -> 남태령은 3분 (환승7분) 11분 해서 사당 -> 남태령이 1분밖에 안나오는데 사당 -> 수원으로 검색하면 사당 -> 남태령이 2분.. 참고로 낙성대 -> 수원 해도 저렇게 나오더라능

[로가타즈(zjarhdrhk)]

뭐 어떻게든 서메 노선을 적게 타게 하려고 한다거나.. -_-;

[ez+(ezplus)]

ㄴ ㄲㄲ

[로가타즈(zjarhdrhk)]

는 농담이고 자료구조시간에 경로 알고리즘 배운것 같지만 기억이 안나서.. 하여간 서로 다른 것만은 분명. 다음 지하철검색도 최적은 2,3 과 같이 나오지만 최단은 1번처럼 나온다능.

[9876(milpislove)]

환승대기시간의 책정이 다른 게 아닐까?

[-필-(lovecpk)]

아마도 환승시 페널티같은 알고리즘을 추가한건아닐까.

[Asterisk(asterisk)]

근데 환승시간을 생각하면 2,3번이 나은 방법이겠지? 금정역 3초환승 ㅎㄷㄷ