Floyd 알고리즘

Floyd 알고리즘 I 문제: 가중치 포함 그래프의 각 정점에서 다른 모든 정점까지의 최단거리 를 계산하라. 입력: 가중치 포함, 방향성 그래프 와 그 그래프에서의 정점의 수 . 출력: 최단거리의 길이가 포함된 배열 알고리즘 void floyd(int n, const number W[][], number D[][]) { int i, j, k; D = W; for(k=1; k