Algorithm/Floyd Warshall1 [Algorithm] Floyd Warshall-1 플로이드 워셜 알고리즘 다익스트라 알고리즘은 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 만약 모든 정점에서 모든 정점으로의 최단 경로를 구하고 싶다면 플로이드 워셜 알고리즘을 사용해야 한다. public class FloydWarshall { // 플로이드 워셜 알고리즘 // 다익스트라 알고리즘은 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. // 만약 모든 정점에서 모든 정점으로의 최단 경로를 구하고 싶다면 플로이드 워셜 알고리즘을 사용해야 한다. static int number = 4; static int INF = 100000000; static int[][] originArr = {{0, 5, INF, 8}, {7, 0.. 2022. 11. 27. 이전 1 다음
