当前位置:鱼C工作室 >数据结构和算法 > 查看文章

最短路径(弗洛伊德算法)- 数据结构和算法65

最短路径(弗洛伊德算法)

 

让编程改变世界

Change the world by program


 

最短路径(弗洛伊德算法)

 

迪杰特斯拉算法对比弗洛伊德算法

迪杰特斯拉算法对比弗洛伊德算法

迪杰特斯拉算法对比弗洛伊德算法

 

那我们为嘛还有讲它的必要呢?

  • 因为迪杰特斯拉算法求的是一个顶点到所有顶点的最短路径,但弗洛伊德算法是求所有顶点到所有顶点的最短路径。
  • 弗洛伊德算法非常简洁优雅。

 

为了能讲明白弗洛伊德算法的精妙所在,我们先来看最简单的案例:

弗洛伊德算法

弗洛伊德算法

D1[0][2] = min{D0[0][2],D0[0][1]+D[1][2]}

 

弗洛伊德算法原理

弗洛伊德算法

弗洛伊德算法

floyd

floyd

floyd

floyd

 

代码下载:floyd.c


为您推荐

报歉!评论已关闭.