다익스트라 알고리즘1 [알고리즘] 다익스트라 알고리즘(Dijkstra Algorithm) 단일 출발지 최단 경로 Single Source Shortest PathSingle Source Shortest Path란, 말 그대로 하나의 출발지(Single Source)에서 시작한 최단 경로(Shortest Path)를 말합니다. 다익스트라 알고리즘 Dijkstra AlgorithmDijkstra 알고리즘은, 가중치가 있고(Weighted) 방향이 있는(Directed) 그래프에서 Single Source Shortest Path(SSSP)을 구하는 알고리즘입니다. 단, Dijkstra의 경우 가중치(Weight)가 0보다 크거나 같은 그래프만 풀 수 있습니다. Weight가 모든 범위, 즉 음수도 존재하는 그래프의 SSSP를 푸는 알고리즘으로는 벨만-포드(Bellman-Ford) 알고리즘이 있습.. 2023. 12. 1. 이전 1 다음
