共查询到20条相似文献,搜索用时 15 毫秒
1.
首先研究了λ5-geometry中4个点的Steiner最小树的某些特点,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Steiner点在P的前[2n/3]代格点中。 相似文献
2.
本文首先提出了 λ5-geometry中的 Steiner最小树问题 .讨论了 λ5-ge-ometry中的 Steiner最小树的若干性质 ,并给出了给定点数为 3或 4时 Steiner最小树的基本结构 . 相似文献
3.
λ5—geometry中的Steiner树问题(Ⅰ) 总被引:1,自引:1,他引:0
本文处先提出了λ5-geometry中的Steiner最小树问题,讨论了λ5-geometry中的Steiner最小树的若干性质,并给出了给定点数为3或4时Steiner最小树的基本结构。 相似文献
4.
5.
6.
本文首先考虑了带圆周约束的Steiner树问题.设欧氏平面上有一圆,平面上有n个点,所成点集为N,该问题是要在圆周上找一点P,使NU{P}这n 1个点的Steiner树之长度达到最短.本文对干n=2的情形给出解.另一方面,鉴干问题的复杂性为NP-C,作者提出了一个近似解,并证明了近似解的性能比为(3的平方根)/2。 相似文献
7.
Steiner比猜想对任何正整数n成立与否仍待解决,只有n≤5的证明成立,n=5时有的证明过于繁琐或残缺。本文仍用伸与缩的方法,对n=5时给出一个真正简单的证明。 相似文献
8.
系列平行图上带时间约束的Steiner最小树问题 总被引:1,自引:0,他引:1
陈光亭 《高校应用数学学报(A辑)》2008,23(1):30-34
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案. 相似文献
9.
Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法. 相似文献
10.
基于加权绝对值距离Steiner最优树的选址问题 总被引:1,自引:0,他引:1
提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送中心选址问题,并用算例验证了该选址方案的可行性. 相似文献
11.
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 相似文献
12.
13.
14.
半群中的(λ,μ)-模糊理想(英文) 总被引:2,自引:1,他引:1
在半群中给出了(λ,μ)-模糊子半群和各种(λ,μ)-模糊理想的概念,讨讹了它们的一些性质,并给出了各种(λ,μ)-模糊理想的充分必要条件. 相似文献
15.
进一步研究Vague群。首先,给出Vague集和Vague群的几个性质;其次,引入(λ,μ)Vague群、(λ,μ)Vague正规群、(λ,μ)Vague正规化子、(λ,μ)Vague中心化子的概念,研究了它们的一些等价条件和在同态条件下像与原像的性质。 相似文献
16.
17.
在剩余格上引入λ,μ直觉模糊滤子的概念,讨论了它与剩余格上滤子之间的关系,研究了λ,μ直觉模糊滤子在剩余格同态下的像与原像的相关性质. 相似文献
18.
屈汉章 《纯粹数学与应用数学》2006,22(3):405-408,413
函数空间的遗传λ-Lindel(o)f性质和遗传λ-可分性质被讨论,得到了一些结果.一些是P.Zenor的某些的推广.从而加深了对函数空间的遗传λ-Lindel(o)f性质和遗传λ-可分性质的认识,推动了对函数空间的遗传λ-Lindel(o)f性质和遗传λ-可分性质的讨论. 相似文献
19.
20.
关于E0的Steiner邮路问题 总被引:1,自引:0,他引:1
给定图G=(V,E,ω),E0真包含于E是是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分支.我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法. 相似文献