当前位置：首页 > 文档资料 > Way to Algorithm 算法之路 >

Section-2 MinimumSpanningTree 第2节最小生成树 - KnowledgePoint 知识要点

优质

小牛编辑

130浏览

2023-12-01

无向图 G 中的每个边都有一个权值，存在这样一条路径（边的集合），它没有回路，连接图 G 中所有顶点，且集合中边的权值之和最小，则该路径称为图 G 的最小生成树（这里的最小指经过的边的权值之和）。

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。

Section-2 MinimumSpanningTree 第2节 最小生成树 - KnowledgePoint 知识要点