作业帮 > 数学 > 作业

floyd算法为什么要把枚举层放到最外面,我知道它其实是动态规划,但是状态转移的顺序不太理解.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 01:46:09
floyd算法为什么要把枚举层放到最外面,我知道它其实是动态规划,但是状态转移的顺序不太理解.
这是由其算法本身所决定的,其每一步求出任意一对顶点之间仅通过中间节点1,2,...,k的最短距离,当1,2,...,k扩展到所有顶点时,算法解出任意一对顶点间的最短距离,故顺序自然是:
for(k=1;k=1
其中i,j表示点对,k表示第1,2,...,k时的最短路径
再问: 但是我想这样写: for(i=1;i