25분
GDS로 경로 탐색 실행하기
Day 4: 경로 탐색 알고리즘
GDS로 경로 탐색 실행하기
그래프 알고리즘 > Day 4: 경로 탐색 알고리즘
학습 목표
Dijkstra Source-Target, Single Source 실행 A* 알고리즘 사용 K개 최단 경로 (Yen) 경유지 포함 경로 계산
GDS로 경로 탐색 실행하기
데이터 준비: 도시 네트워크
에디터 로딩 중...
프로젝션 생성
에디터 로딩 중...
Dijkstra: Source → Target
서울 → 부산 최단 거리
에디터 로딩 중...
예상 결과
에디터 로딩 중...
서울 → 부산 최단 시간
에디터 로딩 중...
Dijkstra: Single Source
서울에서 모든 도시까지
에디터 로딩 중...
A* 알고리즘
좌표 기반 휴리스틱
에디터 로딩 중...
Yen's K Shortest Paths
상위 3개 경로
에디터 로딩 중...
Delta-Stepping (대규모용)
에디터 로딩 중...
결과 저장
최단 경로를 관계로 저장
에디터 로딩 중...
저장된 경로 확인
에디터 로딩 중...
경유지 포함 경로
에디터 로딩 중...