2022年11月28日
最小生成树-Prim&Kruskal
摘要： 最小生成树 **加权图:**是一种为每条边关联一个权值或是成本的图模型. **最小生成树MST(Minimum Spanning Tree):**给定一幅加权无向图,找到它的一颗最小生成树(树中所有权值之和最小) 两种计算最小生成树的经典算法:Prim和Kruskal Prim:已点为中心出发,最开 阅读全文
posted @ 2022-11-28 22:12 Abserver 阅读(72) 评论(0) 推荐(0)