prim最小生成树算法和Dijkstra最短路径

更新路径不同:

prim更新的是未标记集合到已标记集合之间的距离

Dijkstra更新的是源点到未标记集合之间的距离

 

目的不同:

prim:得到一条连接所有点的路径最短。

Dijkstra:得到原点到其他点最短距离。

 

posted @ 2020-03-27 19:03  zcm1998  阅读(206)  评论(0)    收藏  举报