怎么硕呢,最起初的动态规划,用k一直在i和j之间反颠覆找更短的,如果更短就赋值。
这不是有手就行?
//核心代码for (k=0;k<n;k++)//计算Ak{for (i=0;i<n;i++)for (j=0;j<n;j++)if (A[i][j]>(A[i][k]+A[k][j])){A[i][j]=A[i][k]+A[k][j];path[i][j]=k;}}
如果觉得《floyd 佛洛依德算法》对你有帮助,请点赞、收藏,并留下你的观点哦!
时间:2022-10-23 05:31:17
怎么硕呢,最起初的动态规划,用k一直在i和j之间反颠覆找更短的,如果更短就赋值。
这不是有手就行?
//核心代码for (k=0;k<n;k++)//计算Ak{for (i=0;i<n;i++)for (j=0;j<n;j++)if (A[i][j]>(A[i][k]+A[k][j])){A[i][j]=A[i][k]+A[k][j];path[i][j]=k;}}
如果觉得《floyd 佛洛依德算法》对你有帮助,请点赞、收藏,并留下你的观点哦!