已知拓扑下的4度Steiner树算法

设Ｎ为平面上２ｎ个固定点的集合,Ｍ为ｎ－２个可动点的集合,Ｅ为连接这些点的边的集合（也称作拓扑）．设Ｅ为点集Ｖ上的满４度Ｓｔｅｉｎｅｒ拓扑（满Ｓｔｅｉｎｅｒ拓扑也就是满足固定点的度为１,可动点的度为４的树的拓扑）,Ｈ（Ｅ）为包含Ｅ在内的所有Ｅ的退化拓扑的集合．文中构造了计算拓扑属于Ｈ（Ｅ）的４度Ｓｔｅｉｎｅｒ树算法,并证明了算法的时间复杂性是Ｏ（ｎ２）．     

可分拟满Steiner树的结构与生成算法

本文给出可分拟满Ｓｔｅｉｎｅｒ树的结构性质及生成算法，利用此算法可直接构造出具有这类结构的Ｓｔｅｉｎｅｒ最小树。     

Internet中的多播路由选择算法

Ｉｎｔｅｒｎｅｔ 中多播路由选择问题可归化为最小 Ｓｔｅｉｎｅｒ 树问题，而该问题是一个 Ｎ Ｐ 难题，当前只存在若干种启发式算法。基于遗传算法和最小树算法，提出并实现了一种新的自适应路由选择算法，经编程运行发现，此算法具有良好的实际应用前景。     

Steiner—Lehmus定理之题图尺规作图可行性研究

本文中的研究表明：初等几何问题算法化研究中的一个重要问题所涉及的著名的Ｓｔｅｉｎｅｒ－Ｌｅｈｍｕｓ定理之题图，是可以用尺规作图完成的．     

加权GP猜想的外接三角形方法

本文利用外接三角形方法，解决了第三种情况下的加权Ｓｔｅｉｎｅｒ问题，并给出三点加权ＧＰ猜想的简单证明．     

用解析法证明STEINER定理

给出了一种证明Ｓｔｅｉｎｅｒ定理的解析方法。     

度约束欧氏Steiner最小树问题及其求解

在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．     

关于满Steiner树问题的一个近似算法

满Steiner树问题(TST)是求解一个正则点都是叶子的最小Steiner树问题.Fabio Viduani Martinez等人给出了此问题的近似算法,它的性能比为2ρ-ρ/(3ρ-2)≈2.52,而目前求解Steiner树问题的近似算法的性能比,最小值约为1.550.对满Steiner树问题给出了一个近似算法,并将它的性能比改进为2ρ-3ρ/(6ρ-2)≈2.463.     

徐州师范大学学报(自然科学版)第20卷(2002年)总目次

数学·Ｅｎ 空间中Ｓｔｅｉｎｅｒ树的性质与极值张晗方 (1 ,1 )…………………………………………………………集合上一些运算律的反例 (Ⅰ )朱一心 ,范兴亚 (1 ,7)……………………………………………………集合上一些运算律的反例 (Ⅱ )朱一心 ,游兴中 (1 ,1 1 )……………………………………………………广义Ｓｔｅｉｎｅｒ三元系 (英 )孙映成 (1 ,1 5)………………………………………………………………………关于图是可迹或 1 哈密尔顿的两个充分条件 (英 )徐新萍 ,徐　敏 (1 ,2 1 )………………………………与格点可视性相关的几个…     

一类斯泰勒三元系(STS)的上色数

反超图及其上色数的概念是由ＶｉｔａｌｙＩＶｏｌｏｓｈｉｎ（１９９５）提出来的,该文主要研究斯泰勒三元系及其着色理论,构造了一类ＳＴＳ,并给出了它们的上色数。     

域上Steiner扩张的代数性质

讨论了Steiner列的结构 ,得到了Steiner扩张的一些性质 ,并推出每个Steiner列 {sn}中 ,任意圆是可以尺规作出的。     

基于进化规划的网络多目标路由算法

多目标路由问题要求极小化网络带宽资源消耗 ,它与图论中 NP完全的 Steiner问题等价 ,不存在多项式时间算法 ,只能采用近似算法或启发式算法 .进化算法是一类有效求解优化问题的新算法 .应用进化算法中的进化规划方法 ,求解 Steiner问题 ,提出了一种新的多目标路由算法 .仿真结果显示 ,该算法性能高于启发式方法     

3t-2阶Steiner三连系构造的一种方法

阐明了v阶Steiner三连系构造的基本思路,给出边矩阵的定义.提出3t-2阶Steiner三连系构造的一种方法,介绍25阶Steiner三连系构造的全过程,最后讨论了3t-2阶Steiner三连系不同构的个数问题.     

欧几里德最短2-连通Steiner网络的性质

称连接平面上给定点集的最短2-连通Steiner网络为欧几里德最短2-连通Steiner网络。给出了欧几里德最短2-连通Steiner网络的两个性质。     

基于层次分析法与加权Steiner树问题的物流配送中心选址研究

物流配送中心一般是在备选点已知的情况下进行选址的。对于备选点的选取,选用层次分析法解决;对于配送中心地址的选取,选用图的Steiner树问题解决,并给出该问题的基于多Agent系统的启发式算法。在此基础上,分析和实现了电子商务环境下物流配送中心的选址问题,并通过示例验证了该选址模型的可行性。     

31阶Steiner三连系的构造与计数

阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t+1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST(15)构造31阶Steiner三连系的全过程,并讨论了2t+1阶Steiner三连系的计数问题.     

49阶Steiner三连系的构造与计数

阐明了v=t^2阶Steiner三连系构造的基本思路。给出了任意完全图kv的边矩阵的定义，从而为图论研究提供了一个工具。提出了t^2阶Steiner三连系构造的一种方法。介绍了49阶Steiner三连系构造的全过程。讨论了t^2阶Steiner三连系的计数问题。     

启发式进货规划求解Steiner树问题

求解Steiner树对通信网络点对多点路由优化问题有重要意义,已被证明是NP－complete的。通过把图形简化技术、进货规划方法和KMB启发式上结合,提出了一种求解Steiner树问题的新方法,提高了算法的效率,仿真结果表明,本算法是有效的,性能优于传统的启发式算法。