2022年7月23日
Prim 算法
摘要： Prim 算法 1.Prim 算法介绍 最小生成树： 给定一张边带权的无向图 $G=(V,E)$，其中 $V$ 表示图中点的集合，$E$ 表示图中边的集合，$n=|V|$，$m=|E|$。 由 $V$ 中的全部 $n$ 个顶点和 $E$ 中 $n−1$ 条边构成的无向连通子图被称为 $G$ 的一棵生 阅读全文
posted @ 2022-07-23 22:43 Rainforests 阅读(394) 评论(0) 推荐(0) 编辑