[알고리즘] 최소 비용의 경로를 찾는 다익스트라 알고리즘

최단 경로 문제최단 경로 문제란 두 노드를 잇는 가장 짧은 경로를 찾는 문제임가중치 그래프 (Weighted Graph)에서 간선 (Edge)의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적 최단 경로 문제 종류단일 출발 및 단일 도착(single-source and single-destination shortest path problem) 최단 경로 문제그래프 내의 특정 노드 u에서 출발해서 또 다른 특정 노드 v에 도착하는 가장 짧은 경로를 찾는 문제단일 출발(single-source shortest path problem) 최단 경로 문제그래프 내의 특정 노드 u와 그래프 내 다른 모든 노드 각각의 가장 짧은 경로를 찾는 문제다익스트라 알고리즘에 해당전체 쌍(all-pair) 최단 경로그래..

2021.06.07