2021年3月14日
最小生成树 (Prim 与 Kruskal)
摘要： 概念（问题） 在一张有边权的无向图G=（ V , E ）, n = | V | , m = | E | 。 由 V 中全部 n 个顶点和 E 中 n - 1 条边构成的无向连通子图被称为G的一颗生成树。其中边权之和最小的生成树就是此图的最小生成树，一张图的最小生成树不止一颗。那如何去求呢？最小生成树 阅读全文
posted @ 2021-03-14 20:07 kitalekita 阅读(72) 评论(0) 推荐(0) 编辑