반응형 알고리즘/플로이드 워셜1 백준 11404번 : 플로이드 java 이 문제는 플로이드-워셜 알고리즘을 푸는 문제입니다. 문제를 풀 때 주의해야하는 점은 시작 도시와 도착 도시를 연결하는 노선이 하나가 아닐 수 있다는 것입니다. 노선을 입력받아서 그 비용이 더 적은지를 비교한 후에 넣어야합니다. 플로이드 워셜 알고리즘은 각 정점으로부터 다른 정점까지 갈 때 거쳐가는 정점을 추가하면서 진행하는 알고리즘입니다. 코드를 보며 추가로 설명드리겠습니다. import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.i.. 2022. 6. 2. 이전 1 다음 반응형
