C-MST 相关硕士博士期刊学术论文

本文首先建立了约束最小支撑树问题的模型，利用背包问题的复杂性，证明了该问题是ＮＰ－完全的，然后利用一个广义线性规划的对偶算法，对目标函......