반응형
BOJ 11404 플로이드
백준 11404 플로이드 https://www.acmicpc.net/problem/11404
11404번: 플로이드
첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가
www.acmicpc.net
풀이:
모든 도시를 탐색하며 최단 경로를 구해야함
A-B, A-C-B 케이스 모두 고려 필요
반응형
'알고리즘' 카테고리의 다른 글
| 백준 1197 최소 스패닝 트리 Java (0) | 2021.05.12 |
|---|---|
| 백준 1920 수 찾기 (0) | 2021.05.07 |
| 백준 2042 구간 합 구하기 java (0) | 2021.05.06 |
| 백준 10868 최솟값 Java (0) | 2021.05.06 |
| 백준 2357 최솟값과 최댓값 JAVA (0) | 2021.05.04 |