내비게이션 사용자들에게는 다행히도 다항식 시간 내에 최단 경로 문제의 답을 찾는 효율적인 방법인 데이크스트라 알고리즘이 있다.
Fortunately for everyone who uses a navigation device, there is Dijkstra’s algorithm, an efficient method for finding the solution to the shortest path problem within polynomial time.