다익스트라 알고리즘을 이용하여 최단 경로를 구하는 방법 입니다.
약 26만건이 있으며, 시작노드와 도착노드의 가중치 정보가 담겨 있다.
시작 노드와 도착노드의 최단 거리를 다익스트라 알고리즘을 이용하여 출력한다.
총 2가지 방법으로 구현했다.
-
sql를 이용하여 데이터를 그래프로 받아와 탐색하는 방법(방법1)
-
데이터를 받아와 그래프를 만들어 탐색 하는 방법(방법2)
-
Notifications
You must be signed in to change notification settings - Fork 0
kimtaeyong98/Dijkstra_algorithm_in_postgresql
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
postgresql에 26만건에 노드정보를 저장한 후 다익스트라 알고리즘 구현으로 최단 경로를 찾습니다.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published