반응형 플로이드 워셜1 백준 - 11404 플로이드 - Java + 플로이드 워셜 백준 플로이드 문제를 풀어보았다. 이번 문제에서는 노드의 수가 100개로 적은 수이고, 모든 노드를 시작점으로 했을 때 최소 경로를 모두 출력하기 때문에 플로이드 워셜 알고리즘을 이용해 풀면 간단하게 풀 수 있는 문제이다. 추가로, 다익스트라를 각 노드를 시작점으로 실행하여 돌면 같은 결과이며 차이가 얼마나 나는지 궁금해 테스트해보았다 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 설명 n개 도시가 있고, 한 도시에서 출발하여 다른 도시.. 2023. 3. 27. 이전 1 다음 반응형