플로이드–워셜1

• 

  [Java] 백준 11403 : 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 플로이드–워셜 문제이다. 모든 최단 경로를 구하는 알고리즘으로, 3번 중첩된 for문을 사용하기만 하면 된다. 3번 중첩시킬 때 유의할 점은 for문에서 가운데 노드가 가장 바깥에 있어야 한다. * 배열 출력할 때 공백 있게 출력해야 한다. **이중 for문으로 바로바로 출력하는 것보다 StringBuilder를 사용해서 출력하는 게 더 효율적이다. import java.io.*; public class Main { static int N.. 코딩테스트/백준 2023. 2. 15.