最短网络相关论文
设L为Euclidean平面上一连续曲线,在L的一侧有一个含n个固定点的集合N,且点集N的凸包CH(N)与曲线LI 相交,总是是在L上找一点P,使点集N∪(P)的互联网络最短,本文在L是......
在网络的优化设计中,可靠性和经济性是测度网络优劣的两个重要标准.而可靠性与经济性是此消彼长的关系,即可靠性越高,成本越大,经......
本文首先提出了一个约束Steiner最小树问题,设欧氏平面上直线L的一侧有n个点,记点集为N,现要在L上找一点P,使关于N∪(P)的Steiner树长度最小,文章解决了n=2及n=3的情形......