25

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 (대규모용)

에디터 로딩 중...

결과 저장

최단 경로를 관계로 저장

에디터 로딩 중...

저장된 경로 확인

에디터 로딩 중...

경유지 포함 경로

에디터 로딩 중...