2022 年 6月 30 日随笔档案 - 这就叫做C++

摘要： https://zhuanlan.zhihu.com/p/129373740 1.要求：边无负。用遍历即可，先选个最小的锁定，再修改路径值。 2. 阅读全文

posted @ 2022-06-30 09:39 这就叫做C++ 阅读(15) 评论(0) 推荐(0) 编辑

摘要： 1.适用范围：无向图 2.Prim算法是一种基于顶点的贪心算法,从起始顶点出发,每次迭代选择当前可用的最小权值边,然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”,比较适合稠密图 3. 阅读全文

posted @ 2022-06-30 09:09 这就叫做C++ 阅读(35) 评论(0) 推荐(0) 编辑

LQWUI