[일반] 지하철 노선도 알고리즘 뭘까

[익명(175.223)]

같은 호선이면 시간차 먼저 계산하고
다른 호선이면 가장 가까운 환승역을 찾고 목적지 호선과 같으면 다시 시간차를 계산하고
다르면 다시 가장 가까운 환승역을 찾아 반복하면 될까

[codefox(codefox)]

지하철노선도 알고리즘이 뭘뜻하는지 모르겠음. 가장 빠른경로 찾는거면 정확하게 다익스트라로 되는데 - dc App

[옥토끼(moonrabbit2)]

[의식의흐름(032423hysr)]

그래프

[익명(175.223)]

환승역들 환승시간 고려해서 여러개의 노드로 만들고 다익스트라 때리면 풀려

[익명(221.153)]

다익스트라