최단 경로 알고리즘 최단 경로 알고리즘은 다음과 같이 경우를 나눠서 사용하는 알고리즘이 다르다. 1. 단일 출발점에서 다른 모든 정점까지의 최단 경로를 구하는 경우 a. Dijkstra's Algorithm (다익스트라 알고리즘): 간선의 양의 가중치만 허용 b. Bellman-Ford Algorithm (벨만-포드 알고리즘): 간선의 양, 음의 가중치 모두 허용 c. BFS : 간선의 가중치가 없는 경우 2. 그래프 내의 모든 정점 쌍 간의 최단 경로를 구하는 경우 a. Floyd-Warshall (플로이드-워셜 알고리즘): 간선의 양, 음의 가중치 모두 허용 b. Johnson's Algorithm (존슨 알고리즘): 간선의 양, 음의 가중치 모두 허용 이 중 이번에는 플로이드-워셜 알고리즘에 대해 ..
