그래프 지도 (노선도 · 지하철)
역을 점 · 노선을 선으로 둔 그래프에서 환승이 가장 적은 길을 찾고, 구불구불한 실제 지도를 곧은 노선도로 부드럽게 바꿔 보인다.
- 분류
- 길찾기 · 이동
기술 용어 · Transit map (schematic diagram) · Graph search on (station, line) states · Minimum transfers (lexicographic cost)
역을 점 · 노선을 선으로 둔 그래프에서 환승이 가장 적은 길을 찾고, 구불구불한 실제 지도를 곧은 노선도로 부드럽게 바꿔 보인다.
기술 용어 · Transit map (schematic diagram) · Graph search on (station, line) states · Minimum transfers (lexicographic cost)