[%] 네비게이션 최단거리같은건 어케 구하는거임?

[익명(223.38)]

현실 지도는 훨씬 복잡한데

이걸 배열로 일일이 다 표현하는거임?

그리고 계산이 꽤 빠른것같던데 미리 캐싱시켜둔건가

[익명(182.227)]

다익스트라 알고리즘이나 a*알고리즘 이용해서 구할걸

[익명(121.132)]

그것쯤은 알고 질문한 거 아녀? 글 봤을 때에는 그렇게 방대한 데이터를 어떻게 경로 탐색 알고리즘에 접목을 해서 빠른 속도를 구현해내고 있는지에 대한 질문 같은데

[익명(118.127)]

구간들 별로 캐싱된게 있을것 같은데 - dc App

[라스트오더(lastorderdc)]

알고리즘은 거기서 거기일텐데 각 회사별로 별도로 가중치까지 넣은결과가 길찾기 결과임 - dc App

[라스트오더(lastorderdc)]

예를들어 단거리에는 굳이 고속도로 타는 경로 안내하지 않다가 장거리가 되면 고속도로 이용 경로 추천하는식. - dc App

[ㄱㄷㅁ(175.223)]

대다수가 자주 거쳐가는 곳 같은 경우 구간별로 다 캐싱이 되어있음. 어짜피 길찾기라는건 구간 + 구간 + 구간..... 이기때문에

[Ashtray(dnstjdwjs)]

네이버 카맵 티맵 공통으로 CCH - dc App