Steiner问题相关论文
在平面上给定一个有 n 个固定点的集合 S 和一个含有 m 个可动点的集合 M 及连接这些点的边的集合 T(T 也称之为拓扑),确定 M 中点......
多目标路由问题要求极小化网络带宽资源消耗 ,它与图论中 NP完全的 Steiner问题等价 ,不存在多项式时间算法 ,只能采用近似算法或......
