네비게이션의 최적길의 원리는?

안녕하세요 네비게이션으로 방향 잡고 운전하다보면 최적길로 안내하겠습니다 라고 안내를 자주 바꾸는데요 이것은 어떤원리로 동작하는 걸까요?