Steiner树问题相关论文
综述了自1995年以来顶点加权的Steiner树问题的研究进展和进一步可做的工作.着重研究了算法的各类应用领域及算法的分类,并讨论了......
会议
本文主要对有约束的图的Steiner树问题进行了详细的论述。最早的Steiner树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点的......
学位
本文主要对几类Steiner树问题进行了详细的论述。欧氏平面上的Steiner树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点的最......
一维装箱问题及Steiner树问题都是组合最优化中的经典问题，它们在实际生活中都有着广泛的应用。基于这两个问题，我们给出了本文研究......
学位
针对建立在GIS软件封装好的算法中的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法。在此......
Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算......
无人飞行器Ad Hoc网络的部署不需要预先建立基础设施，不囿于以控制基站为中心的星形网络结构，多跳转发的通信模式突破了飞行器只能工......
针对无人飞行器Ad hoc网络的容错设计需求,采用增加中继节点的方法实现。在二维平面同构网络中,将容错问题转化为边长受限条件下最......
带宽、时延约束的QoS组播路由问题是一个NP完全问题。本文提出了一种基于人工鱼群优化的QoS组播路由算法。该算法在满足带宽和时延......
物流配送中心一般是在备选点已知的情况下进行选址的。对于备选点的选取,选用层次分析法解决;对于配送中心地址的选取,选用图的Ste......
针对B2C电子商务环境下要求越来越高的物流配送效率,建立了一种二级物流配送系统选址模型.采用Steiner树问题的方法解决一级配送中......
电于商务是指利用电子化手段进行以商品交换为中心的各种商务活动,具有开放性、全球化、低成本、高效率的内在特征,并且电子商务环......
计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学已经成功地预测出芯片微......
