Algorithm

플로이드-워셜(Floyd-Warshall) 알고리즘? > 플로이드-워셜 알고리즘은 모든 노드에서 최단 경로를 구하는 알고리즘이다. 어떤 정점에서 다른 정점으로 가는 모든 경우의 최단 경로를 구할 수 있다. 다익스트라 알고리즘이 0이상의 가중치만을 허용하는 것과 달