목록다익스트라 (1)

후라이

최단 경로 알고리즘 | 다익스트라 | 벨만-포드 | 플로이드-워샬 등

오늘은 최단경로 문제에 빈출되는 알고리즘들에 대해 이론 설명을 해보겠습니다.알고리즘 공부를 처음 하시는 분들은 최단경로 문제를 풀이할 때, 다익스트라, 벨만 포드, 플로이드 워샬 등의알고리즘 기법이 헷갈리거나 익숙치 않을 수 있습니다. 기초를 단단히 다지고 넘어가는 게 좋을 것 같아요:) 우선, 최단 경로 탐색 알고리즘에는 종류가 많습니다. 각각의 특징과 목적에 따라 사용됩니다.(여기선 Dijkstra, Bellman-Ford, Floyd-Warchall만 알아봅시다)단일 출발지 최단 경로 알고리즘특정 출발 노드에서 다른 모든 노드까지의 최단 경로를 계산하는 알고리즘ex) 다익스트라, 벨만-포드, A 알고리즘, SPFA(Shortest Path Faster Algorithm)모든 쌍 최단 경로 알고리즘그..
알고리즘 2024. 12. 3. 17:03
이전 Prev 1 Next 다음