🏆45분
Day 4 챌린지: 물류 네트워크 최적화
Day 4: 경로 탐색 알고리즘
Day 4 챌린지: 물류 네트워크 최적화
그래프 알고리즘 > Day 4: 경로 탐색 알고리즘
학습 목표
다중 기준 최적화 (거리, 시간, 비용) 경유지 포함 경로 계산 대안 경로 분석 네트워크 취약점 분석
요구사항
15개 이상 노드의 물류 네트워크 생성
최단 거리, 최단 시간, 최저 비용 경로 각각 계산
필수 경유지가 있는 경로 계산
상위 5개 대안 경로 분석
특정 노드 제거 시 영향 분석 (취약점)
평가 기준
- • 데이터 모델링 (15%)
- • 알고리즘 실행 정확성 (30%)
- • 다중 기준 최적화 (25%)
- • 취약점 분석 (15%)
- • 결과 해석 (15%)
보너스
- • Traveling Salesman Problem 근사 해법
- • 실시간 교통 데이터 반영 (동적 가중치)
- • 다중 출발지 다중 도착지 문제
- • 실제 지도 API와 연동