Floyd算法總結+例題

詳細講解 算法主體：html for(k=1;k<=n;k++) //全部待加入的中轉點 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; 例題1：CodeForces - 295B Greg and G

>>阅读原文<<