2018年6月27日
Dijkstra算法与Prim算法的区别 图示
摘要： 假设存在这样一张图 从蓝点开始，Prim会得到左图的结果（黄线）；Dijkstra会得到右图的结果： 区别在于： Prim算法计算的是已访问集合到未访问集合中各点的距离；Dijkstra算法计算的是是源点到未访问集合中各点的距离。 阅读全文
posted @ 2018-06-27 15:38 e-yi 阅读(71) 评论(0) 推荐(0)