dijkstra与prim比较

dijkstra与prim比较：

两者算法思想类似，只不过前者收录的是路径上的点，后者收录的是树上的点

另外，如果图中出现很多相同边，很可能在prim所确定的树上，源点到其他点的距离不满足dijkstra的条件，即距离不是最短的。

比如下图这种情况：

若A为源点，红线所连为prim生成的最小生成树，但是A到D显然不是最短路径

最短路径应该是：

 或者：

 若有问题，欢迎评论哦~