约束最优树相关论文
平面上的最短连线问题在交通运输、道路建设、VLSI设计中有广泛的应用.我们考虑的平面上的最短连线问题是只考虑平面上n个给定点及......
学位
主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最......
