西安电子科技大学最小生成树$6.7.3j软件学院茶教家家家设C=<V，E，@>是一个边赋权的连通无向图，任取eEE，最小生成树e的权为实数α(e)。若T是G的一棵生成树，T中树枝的权值之和称为树T的权，记为W(T)=o(e)。C的所有生成eeT树中，权最小的那棵生成树称为图G的最小生成树。西安电子科技大学 软件学院 最小生成树 §6.7.3 最小生成树