Dijstra和prim的区别

 prim 与dijkstra 的区别

prim最小生成树，每次取和已有点的集合距离最近的点（比较边的长度）

dijkstra最短路径，每次取和起始点距离最近的点（比较和其实的点路径的总长度）

 

例子：

1 2 10

2 3 10

3 4 10

1 4 20

从1 出发到4

prim选的是

1 2

2 3

3 4

dijkstra选的是

1 4

 

参考：

http://blog.csdn.net/bill_ming/article/details/7579507

http://blog.csdn.net/kejie1235/article/details/8145676