[백준/BOJ] 백준 11404번 : 플로이드

www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 � www.acmicpc.net 입력받을 때 a도시에서 b도시로 가는 노선이 하나가 아닐 경우, 비용이 더 작은 것을 저장한다. 플로이드 알고리즘을 사용하여 문제를 해결했다. 코드 #include #include using namespace std; int n, m; int adj[101][101]; void Solve() { //플로이드 알고리즘을 이용하여 각 도시까지 이동하는데 최소 비용을 구한다 for (i..

2020.09.23