반응형 shortest path1 [Algorithm] 최단 경로를 찾는 알고리즘 (다익스트라, 플로이드 워셜) 학습 목표 · 최단 경로(Shortest Path) 알고리즘이란? · 다익스트라 알고리즘 - 간단한 다익스트라 알고리즘 - 개선된 다익스트라 알고리즘 · 플로이드 워셜 알고리즘 최단 경로(Shortest Path) 알고리즘이란? · 가장 짧은 경로를 찾는 알고리즘, '길 찾기' 문제로 불린다. · 문제를 그래프로 표현하고 각 지점을 노드, 지점간 연결된 도로는 간선이라한다. · 최단 경로 알고리즘에는 그리디 알고리즘과 다이나믹 프로그래밍이 그대로 적용된다. · 다양한 사례가 존재하며, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있다. ex) 한 지점에서 다른 특정 지점까지 최단 경로 구하기, 모든 지점에서 다른 모든 지점까지 최단 경로 구하기 등 다익스트라 알고리즘 · 그래프에 여러 노드가 있을 때,.. 2021. 10. 17. 이전 1 다음 반응형
