편집 기록

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

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