그래프 이론 - 4. 최소 비용 경로 알고리즘
4. 최소 비용 경로 알고리즘4.1 다익스트라 알고리즘 (Dijkstra’s Algorithm)📌 다익스트라의 제한 사항 및 주의할 점⚠ 음수 가중치가 있는 그래프에서는 사용할 수 없음⚠ 단일 출발점 기준 최단 경로만 계산 가능 (모든 정점 간 최단 경로를 원하면 플로이드-워셜 사용)📌 추가된 예제 그래프 (A) / \ 4/ \2 / \ (B) (C) \ / \ 7\ /3 1 \ / \ (D) (E) \ / 5/ (F)A → B = 4, A → C = 2, B → D = 7, C → D = 3, C → E = 1, D → F = 5, E → F ..
2025.02.21