数学定义
给定一个
连通无向图
\(G=(V,E)\),其中每条边
\(e \in E\) 有一个权重
\(w(e)\),最小生成树(MST)的目标是选择一个边集
\(T \subseteq E\),满足:
分合之道:最小生成树的 Kruskal 与 Prim 算法
未经允许不得转载:小狮博客 » 分合之道:最小生成树的 Kruskal 与 Prim 算法
数学定义
给定一个
连通无向图
\(G=(V,E)\),其中每条边
\(e \in E\) 有一个权重
\(w(e)\),最小生成树(MST)的目标是选择一个边集
\(T \subseteq E\),满足: