各顶点间的最短路径
第三行改为k,即我们可以通过k这个节点到另外顶点,即可以靠它中转
后一段的距离小于前一段的才要改
意思是允许在这个点中转,所有元素都要扫一遍
k如果等于3,则包含了k=0=1=2的情况,因为是一层一层递归的
eg:我们从v0->v3,中间要先经过v2,但是vo->v2我们不一定是最短路径,所以我们还要找v0->v1的,所以是依次递归
Floyd可以计算负权值的问题,但是不能解决带有负权回路的问题,因为我们可以一直走带负权的,这样子权值会越来越小
各顶点间的最短路径
第三行改为k,即我们可以通过k这个节点到另外顶点,即可以靠它中转
后一段的距离小于前一段的才要改
意思是允许在这个点中转,所有元素都要扫一遍
k如果等于3,则包含了k=0=1=2的情况,因为是一层一层递归的
eg:我们从v0->v3,中间要先经过v2,但是vo->v2我们不一定是最短路径,所以我们还要找v0->v1的,所以是依次递归
Floyd可以计算负权值的问题,但是不能解决带有负权回路的问题,因为我们可以一直走带负权的,这样子权值会越来越小