↑求的是最小生成树,每次更新的都是【还没有加入树的节点】中与【已加入树的所有节点】距离最近的【一个】,如图V0、V3已加入树,剩余节点中和它俩距离最近的是V2、V5,为4
↑求的是单源最短路径,每次将【还没有确定最短路径的顶点和源点的现有距离】与【途经已确定的顶点后和源点的距离】进行比较,更新【所有未确定顶点的距离】,如图当只有V0确定的时候,V1的距离为10,当V0、V4确定的时候,V1的距离为5+3=8
Prim算法和Dijkstra算法的区别
最新推荐文章于 2023-05-25 20:24:22 发布