기차가 한개의 목적지에 대해 여러 루트가 가능할때 루트를 선택하는데 필요한 재료는 최단거리, 앞차 여부


우선 순위는 앞차 여부 > 최단 거리


예시: 최단 거리에 존재하는 연속신호는 다음 구간에 차가 있어서 빨간 불인 경우 다음 루트로 넘기지만 다음 구간 신호가 빨간 불이여서 빨간 불인 경우 우선 순위에 해당하므로 최단 거리 루트에서 기차를 대기시킬수 있다