c++) Floyd Warshall

다익스트라: 하나의 정점에서 모든 정점까지의 최단거리 

플로이드 와샬: 모든 정점에서 모든 정점으로의 최단거리 

 

플로이드 와샬의 시간복잡도는 O(N^3)이기 때문에 거의 쓸수 있는 상황이 없다.

 

플로이드 와샬:

출력:

 

https://blog.naver.com/ndb796/221234427842

24. 플로이드 와샬(Floyd Warshall) 알고리즘