欧氏Steiner最小树相关论文
欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用。由于使用普通智能算法求解较大规模问题时,......
在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的......
期刊
欧氏Steiner最小树问题,即在欧氏平面上连接给定原点的最小树长问题,是组合优化中的一个NP难题。难计算是该问题的固有属性,因此目......