2020年12月27日
最短路径之prime算法
摘要： prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 阅读全文
posted @ 2020-12-27 00:22 empty_thought 阅读(971) 评论(0) 推荐(0)