最小支撑树

（计算机术语）

设G=（V，E）是一个无向连通网，生成树上各边的权值之和为该生成树的代价，在G的所有生成树中，代价最小的生成树就称为最小支撑树，或称最小生成树。由图遍历的过程中经过的边加上图的所有顶点所构成的子图。