数学定义
给定一个
连通无向图
\(G=(V,E)\)，其中每条边
\(e \in E\) 有一个权重
\(w(e)\)，最小生成树（MST）的目标是选择一个边集
\(T \subseteq E\)，满足：
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
数学定义
给定一个
连通无向图
\(G=(V,E)\)，其中每条边
\(e \in E\) 有一个权重
\(w(e)\)，最小生成树（MST）的目标是选择一个边集
\(T \subseteq E\)，满足：
