문제 출처 https://www.acmicpc.net/problem/11404 문제 풀이 문제 자체는 전형적인 최단 경로 문제이다. 다만 문제에서 주의할 점은, (나도 이걸로 틀렸다..) 시작 도시 A와 도착도시 B를 연결하는 간선이 여러 개일 수 있다는 점이다. => 그럼 가장 최소값만 고려해주면 됨. 예를 들어 A => B 간선 비용 3,A=> B 간선 비용 5일 때, A=> B 간선미용 3만 고려해주면 된다는 뜻이다. 도시의 개수 N이 100이하의 정수다. 어떤 생각이 드는가? 플로이드 워셜 알고리즘을 이용하는 것이 효과적이겠다!- 시간 복잡도 O(n^3) 이지만, 입력값이 작으니 충분하다. - 해당 노드에 대해서 모든 노드에 대한 최솟값거리를 구할땐, 플로이드 와샬 알고리즘 사용하기 플로..
