欢迎光临
我们一直在努力

分合之道:最小生成树的 Kruskal 与 Prim 算法

数学定义

给定一个
连通无向图
\(G=(V,E)\),其中每条边
\(e \in E\) 有一个权重
\(w(e)\),最小生成树(MST)的目标是选择一个边集
\(T \subseteq E\),满足:

赞(0)
未经允许不得转载:小狮博客 » 分合之道:最小生成树的 Kruskal 与 Prim 算法
分享到: 更多 (0)