【摘要】 主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具体约束问题,边约束最小支撑树问题的约束条件分别为包含给定边e0和不包含给定边e0,对上述问题分别给出了一些基本定理和算法.更多还原

【Abstract】 In this paper,two types of the minimum weight spanning tree with constraints are investigated.They are the minimum weight spanning trees with vertex constraints and with edge constraints.In the first type,two problems conserning point v which is a leaf and is not a leaf are considered.In the second type,two problems of the given edge is in and not in the minimum weight spanning tree are considered.Some basic theorems and corresponding algorithms are given.更多还原