11404번: 플로이드 acmicpc.net 이 문제는 기존의 최단 경로 문제와 유사하나 모든 정점과 정점 사이의 최단 경로의 길이를 모두 구해야 한다는 점에서 앞의 문제와 차이가 있다. 만약 기존에 사용했던 Dijkstra 알고리즘을 이용해 한 점을 출발점으로 하는 최단 경로를 구하면 (E+V)logV 만큼의 시간이 소요되므로(E와 V는 각각 간선의 수와 정점의 수를 의미한다.), 전체 정점에 대해 최단 경로를 구하면 V(E+V)logV 만큼의 시간이 소요된다. 특히 E가 얼마나 크냐에 따라 전체 소요 시간이 결정되는데, E는 최대 V(V-1)개만큼 존재할 수 있기 때문에, 전체 소요 시간은 최대 V^3 logV까지 늘어날 수 있다. 이를 좀더 효율적으로 계산하기 위해 고안된 알고리즘이 바로 Floyd..
