两个算法代码思想极其相似,在这里总结下!防止以后乱套。。 prim算法是解决最小生成树问题,也就是权值最小问题。 而   dijkstra算法解决的是最短路径问题。二者相似的点在于都是解决图的边的算法。 并且最关键的特点是都是从一点(起点)开始,进行向外其他未遍历过点的拓展。 区别: dis数组存放的东西不同 prim算法:dis数组更新的是-----------从下步可以拿到的点与之前标记过的某一点的最短距离。 dijkstra则是从:dis数组更新的是-----从下一步可以拿到的点到开始点的距离与di…

2016年9月26日 0条评论 1点热度 阅读全文