2022年7月12日
Prim算法
摘要： 算法流程： （1）初始化所有点到已加入点集合的距离为INF。 （2）做n次遍历，每次从未加入集合的点中找到离集合距离最小的点，将该点加入到生成树中。 （3）在每次循环中一旦找到距离最小的点后，使用该点来更新集合外的点到集合的距离。 使用的数据结构：领接矩阵（稠密图） 代码如下： #include < 阅读全文
posted @ 2022-07-12 11:34 krystalZ2021 阅读(72) 评论(0) 推荐(0)