如果对G的每条边指定一个权值，那么，边权总和最小的生成树称为，记为MCST（Minimum Cost Spanning Tree），常简称为（记为MST）。就是给定G，找出G的一个最小生成树T的问题。
基于10个网页-相关网页
最小生成树(minimum cost spanning tree)
minimum cost spanning tree
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动