길찾기 알고리즘 질문

안녕하세요. 제가 캠퍼스 내 건물과 건물 사이의 도보 길찾기 어플리케이션을 만들고 있는데요. dijkstra 알고리즘을 통해서 길찾기를 구현하려고 합니다. 캠퍼스 건물의 바로 앞 도보를 노드로 설정하고, 갈림길 마다 노드를 설정하였는데요,노드를 만들고 보니 43개여서 dijkstra 알고리즘을 사용하려면 43*43 매트릭스를 만들어야하더라구요. 그리고 결과 값이 노드의 순서로 나오기 때문에 굴곡진 길 같은 경우에는 따로 또 edge의 gps를 설정을 해주어야 할 것같은데, 레코드 값이 많다보니 DB를 만드는데에만 노가다를 많이 해야할것 같아서 이 길찾기 알고리즘을 사용하는 것이 맞는지 의문이 듭니다. 혹시 dijkstra 말고 추천해주실만한 알고리즘이 있다면 알려주시면 감사하겠습니다ㅠㅠ 실제로 네이버나 다음 지도의 경우에는 어떤 방법으로 길찾기를 수행하는지 아시는 분도 답글 부탁 드려요...!이미지

  • A*를 많이 쓴다고 하던데 안써봐서 잘 모르겠네요.. 박상열 2018.5.10 21:59

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

작성한 답변에 다른 개발자들이 댓글을 작성하거나 댓글에 좋아요/싫어요를 할 수 있기 때문에 계정을 필요로 합니다.