约束最小支撑树相关论文
主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具......
本文首先建立了约束最小支撑树问题的模型，利用背包问题的复杂性，证明了该问题是ＮＰ－完全的，然后利用一个广义线性规划的对偶算法，对目标函......
