PLOD

최단 경로최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미다양한 문제 상황한 지점에서 다른 모든 지점까지의 최단 경로 + 음의 간선 → 벨만-포드 알고리즘한 지점에서 다른 모든 지점까지의 최단 경로 → 다익스트라 알고리즘모든 지점에서 다른 모든 지점까지의 최단 경로 → 플로이드 워셜 알고리즘말 그대로 가장 짧은 경로를 찾는 알고리즘이다. (ex. 길찾기 문제) 최단 경로 문제는 보통 그래프를 이용해 표현하는데 각 지점은 그래프에서 노드로 표현되고 노드 간 연결된 선분은 간선으로 표현된다.  Dijkstra Algorithm 다익스트라는 그래프에서 양의 가중치가 있는 한 노드에서 모든 경로까지의 최단 경로를 찾을 때 사용한다.  다익스트라 알고리즘은 기본적으로 그리디 알고리즘으로 분류된다. → ..