45분
경로 탐색 실습
Day 4: 경로 탐색 알고리즘
경로 탐색 실습
그래프 알고리즘 > Day 4: 경로 탐색 알고리즘
학습 목표
Dijkstra로 최단 경로 찾기 A* 알고리즘 사용 K개 대안 경로 탐색 다중 기준 경로 비교
경로 탐색 실습
시나리오: 물류 네트워크 최적화
당신은 물류 회사의 데이터 분석가입니다. 전국 창고 네트워크에서 최적 배송 경로를 찾아야 합니다.
목표
- 특정 창고 간 최단 경로 찾기
- 중앙 창고에서 모든 창고까지 거리 계산
- 비용 vs 시간 경로 비교
- 대안 경로 (K개) 찾기
데이터
- 10개 창고 (좌표 포함)
- 15개 배송 경로 (거리, 시간, 비용)
성공 기준
- Dijkstra로 최단 거리 경로 찾기
- A*로 최단 경로 찾기 (좌표 활용)
- Single Source로 모든 창고 거리 계산
- K개 대안 경로 찾기
에디터 로딩 중...
힌트 보기
- • 프로젝션에 노드 속성(lat, lon)과 관계 속성(distance, time, cost) 포함
- • UNDIRECTED로 양방향 이동 허용
- • A*는 latitudeProperty, longitudeProperty 필수
- • Yen은 k 파라미터로 대안 경로 수 지정
정답 보기
에디터 로딩 중...