지도에서요 서울 대전 대구 부산 이렇게 지역이 있고 지역을 잇는 도로를 만들어서요. 최단거리를 검색하려고 합니다.
그럴려면 GIS시스템 없이 RDBMS로 가능할까요?
그런데 스키마를 어떻게 짜야될지 감이 안오네요.
다익스트라 해법에 대해 찾아보세요