알고리즘
백준 11404 플로이드 java
백엔드담당자
2021. 5. 7. 01:18
반응형
BOJ 11404 플로이드
백준 11404 플로이드 https://www.acmicpc.net/problem/11404
11404번: 플로이드
첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가
www.acmicpc.net
풀이:
모든 도시를 탐색하며 최단 경로를 구해야함
A-B, A-C-B 케이스 모두 고려 필요
반응형