当前位置: 代码迷 >> 综合 >> 最短路径-Floyd(弗洛伊德)算法理解
  详细解决方案

最短路径-Floyd(弗洛伊德)算法理解

热度:69   发布时间:2024-01-24 05:28:53.0

主要思路:和Dijkstra算法所得的最终结果是一致的,但是不同的是,在对比之前节点的时候,如将最小的权值和代替所有到达该顶点的连通线的权值,如V0V2 = 10, V0V1 + V1V2 = 5,则设置V0V2 = 5,后续依次如此推算,得到最终结果。D[V][N] = min{D[V][N],D[V][0] + D[0][N]}