第四章 图及算法学习 文档 参考.ppt

* 4.5 最短路径算法(cont) Floyd算法的实现 void Floyd( costtype A[][], costtype C[][], int P[][], int n) { for ( i = 0; i < n; i++ ) for ( j = 0; j< n; j++ ) { A[i][j] = C[i][j]; P[i][j] = -1 } for ( k = 0; k < n;