70. 백준 : 플로이드

 

각 도시 a에서 b로 가는 위치에 대한 Cost c가 주어진다.

이렇게 많은 도시에 대해서 최단 Cost로 이동하는 방법을 찾아야 한다.

 

 

📌초기 구상

이랄 것도 없이 그냥 문제에 있듯이 플로이드-와셜로 가면 된다. 

 

1. a -> b 로 가는 게 두 개의 길이 있을 수도 있기 때문에,입력 과정에서부터 작은 값을 남긴다.

2. 플로이드 와셜

3. 경로가 없다면 INF가 아니라 0으로 바꿔준다.

 

 

쉽죠잉

---

외워두자. 모든 노드와의 관계를 정리하기 위해서는 플로이드 와셜이다