[Algorithm] Floyd Warshall - FacerAin/Algorithm-Study Wiki

모든 최단 경로를 구하는 문제에서 사용

for(int k = 1; k <= N; k++){
		for(int i = 1; i <= N; i++){
			for(int j = 1; j <= N; j++){
				if(i==j){
					continue;
				}else if(map[i][k] != 0 && map[k][j] != 0){
					if(map[i][j] == 0){
						map[i][j] = map[i][k] + map[k][j];
					}else{
						map[i][j] = min(map[i][j] , map[i][k] + map[k][j]);
					}
				}
				
			}
		}
	}