2.3最小支撑树问题 赋权图(网络):给图G=(VE对G中的每 一条边Ⅳ],相应地有一个数W则称这 样的图为赋权图,W称为边[v上的权 支撑树的权若T=(vE′)是G的一个支撑 树E’中的所有边的权之和称为支撑树的 权,记为W(T) ()=∑w [vzv/]∈T □合运筹学 2.3最小支撑树问题 赋权图(网络）: 给图G=(V,E), 对G中的每 一条边[vi,vj], 相应地有一个数wij, 则称这 样的图为赋权图, wij 称为边[vi,vj]上的权. 支撑树的权:若T=(V,E’) 是G的一个支撑 树, E’中的所有边的权之和称为支撑树的 权, 记为w(T):   = v v T i j i j w T w [ , ] ( )