Steiner问题相关论文
在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点......
在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点......
多目标路由问题要求极小化网络带宽资源消耗 ,它与图论中 NP完全的 Steiner问题等价 ,不存在多项式时间算法 ,只能采用近似算法或......
给定平面上n个固定点 (称为正则点 )的集合N和m =n - 2k- 2 个可动点 (称为Steiner点 )的集合M ,其中k( 3≤k≤n)是确定的正整数 ......
本文利用外接三角形方法,解决了第三种情况下的加权Steiner问题,并给出三点加权GP猜想的简单证明.......
广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题.本文主要介绍了此问题的研究与进展......
多目标路由问题要求极小化网络带宽资源消耗,它与图论中NP完全的Steiner问题等价,不存在多项式时间算法,只要用近似算法或启发式算法,进化算法是......
详细介绍了Steiner问题及其几个主要研究方向的进展情况,探讨了有关Steiner问题各时期的研究特点,并对其文献情况给出了统计分析。......