Public Transit

2026년 10월 1일Bus Explorer

환승 경로를 어떻게 찾나 — 우선순위 큐가 무너진 자리에 라운드 탐색과 '건너편 정류장 걷기'를 놓다

버스 환승 경로 탐색을 우선순위 큐로 만들었더니 실제 질의에서 아무것도 찾지 못했습니다. 탑승 횟수별 라운드 탐색과 도보 환승으로 바꾼 과정, 후보를 고르는 규칙, 300개 질의로 잰 결과를 정리합니다.