首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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  
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.  相似文献   

9.
Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法.  相似文献   

10.
基于加权绝对值距离Steiner最优树的选址问题   总被引:1,自引:0,他引:1  
提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送中心选址问题,并用算例验证了该选址方案的可行性.  相似文献   

11.
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。  相似文献   

12.
著名的Camina-Gagen定理表明,若群G是一个满足k整除v的2-(v, k, 1)设计的区传递的自同构群,则G是旗传递的.本文将这个定理推广到5-(v, k, 1)设计上,并证明了如果群G区传递地作用在一个非平凡的5-(v, k, 1)设计上且满足k整除v,则G是旗传递的.  相似文献   

13.
本文讨论lp(Γ.X)和(ΓXt)lp的λ性质和λ-函数,从而回答了[1]的一个公开问题.  相似文献   

14.
半群中的(λ,μ)-模糊理想(英文)   总被引:2,自引:1,他引:1  
在半群中给出了(λ,μ)-模糊子半群和各种(λ,μ)-模糊理想的概念,讨讹了它们的一些性质,并给出了各种(λ,μ)-模糊理想的充分必要条件.  相似文献   

15.
(λ,μ)Vague群     
进一步研究Vague群。首先,给出Vague集和Vague群的几个性质;其次,引入(λ,μ)Vague群、(λ,μ)Vague正规群、(λ,μ)Vague正规化子、(λ,μ)Vague中心化子的概念,研究了它们的一些等价条件和在同态条件下像与原像的性质。  相似文献   

16.
定义了格上的(∈,∈∨q)-f uzzy素理想,并且得到了相应的性质,同时定义了格上的(λ,μ)-f uzzy子格和f uzzy理想,进一步探讨了其上的一些性质,得出(∈,∈∨q)-模糊素理想的若干充要条件,讨论了(λ,μ)-f uzzy子格与(λ,μ)-f uzzy理想之间的关系。  相似文献   

17.
在剩余格上引入λ,μ直觉模糊滤子的概念,讨论了它与剩余格上滤子之间的关系,研究了λ,μ直觉模糊滤子在剩余格同态下的像与原像的相关性质.  相似文献   

18.
函数空间的遗传λ-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导出的子图仅有两个连通分支.我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号