2024年5月21日
最小生成树——prim以及Kruskal
摘要： 最小生成树——prim以及Kruskal n点m边 板子题 1关于prim算法/适用于稠密图 原理 板子 代码解释 2关于Kruskal算法/适用于稀疏图 m 远小于n的平方的图称为稀疏图 原理 板子 代码解释 prim原理: 对树中的点进行遍历，存点构成一个新图，每次找离新图最近的点加入新图。 每 阅读全文
posted @ 2024-05-21 23:22 WL1917 阅读(18) 评论(0) 推荐(0)