Floyd算法 基于动态规划 存储:邻接矩阵d[i,j]存所有边 for(int k=1;k<=n;k++){ //注意循环顺序,先k for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ d[i,j] = min(d[i,j], d[i,k]+d[k,j]; } } } d[ k , i, j] - 表示从i点只经过1~k的点到j的中间距离,k表状态,可优化掉 循环结束后d[i,j]即存的最短路 1.15小结 《算法基础课》 每日编码 牛客*2 个人赛 - 牛客练习赛76 A - 补题 C - 补题