2020年3月27日
图论6-最小生成树变形2
摘要： 上次讲了最小生成树的变形之克鲁斯卡尔，但是还有一种非常著名的最小生成树算法，也就是prim（普里姆），要求要大概了解prim的工作流程。 如果非常了解prim就可以跳过下一段。 prim算法流程：有一个数组d表示每个点到集合的距离，而不像dijkstra那样到源点的距离，最开始，集合中只有1号节点， 阅读全文
posted @ 2020-03-27 15:11 CZD648 阅读(241) 评论(0) 推荐(0) 编辑
Live2D