约束Steiner最小树相关论文
平面上的最短连线问题在交通运输、道路建设、VLSI设计中有广泛的应用.我们考虑的平面上的最短连线问题是只考虑平面上n个给定点及......
学位
本文首先给出约束Steiner最小树问题的一个近似解。然后讨论了当n=2或3时近似解的性能比,其中n=2时,文中所给的界为紧的。......