설명플로이드-워셜 알고리즘은 가능한 모든 경로의 최단 경로를 구할 때 사용한다. 다익스트라 알고리즘은 간선의 가중치가 음수인 경우 사용하지 못했지만, 플로이드-워셜 알고리즘은 음의 가중치를 가지는 간선에도 적용할 수 있다.코드arr[i][j] = 2; // i -> j 간선의 가중치는 2노드 간 연결 관계를 인접 행렬 형태로 입력받는다. dist[i][j] = 6; // i -> j로의 최단 거리 가중치는 6노드 간 최단 거리를 저장하는 배열 dist를 선언한다.for(int i = 1; i 입력받은 arr 배열을 바탕으로 dist 배열을 초기화한다. for(int k = 1; k 삼중 for문을 통해 최단 거리를 초기화하는데, 중간 노드 번호를 가장 바깥의 for문에서 초기화한다. 가장 바깥의 for..