[BOJ]11404번: 플로이드

문제: https://www.acmicpc.net/problem/11404

---

기본 플로이드문제입니다.

 

N 제한이 작으므로 O(N^3) 알고리즘인 플로이드를 사용할 수 있습니다.

 

유의해야할 점은 두 가지로

 

1. 시작 도시 a, 도착 도시 b로 가는 간선이 여러 개 주어질 수 있으니 최솟값만 저장

2. 시작 도시 a, 도착 도시 a인 경우는 0으로 처리해줘야합니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ11404.java