【板子】Floyd算法及路径记录

Floyd算法实现：将距离矩阵初始化为邻接矩阵，而后作一个三层的for循环 至于给出路径只要对path二维数组进行递归就好了web int matrix[n][n]; int dist[n][n]; int path[n][n]; for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) { dist[i][j]

>>阅读原文<<