Steiner最小树问题及其应用

被引：11

作者：

张瑾

马良

机构：

[1] 上海理工大学管理学院

来源：

科学技术与工程 | 2008年 / 15期

关键词：

Steiner最小树; 精确算法; 启发式算法; 应用;

D O I：

暂无

中图分类号：

O157 [组合数学（组合学）];

学科分类号：

070104 ;

摘要：

Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。

引用

页码：4238 / 4245+4257 +4257

页数：9

共 32 条

[1] 求解绝对值距离Steiner最小树的改进元胞蚂蚁算法 [J].

张瑾 ;

马良 .

计算机工程与应用 , 2008, (20) :20-22+141

[2] 欧氏Steiner最小树问题的智能优化算法 [J].

金慧敏 ;

马良 ;

王周缅 .

计算机工程, 2006, (10) :201-203

[3] 欧氏Steiner最优树的快速算法 [J].

金慧敏 ;

马良 ;

王周缅 .

计算机应用研究, 2006, (05) :60-62

[4] 燃气管网布局优化技术的研究 [J].

段常贵 ;

王瑄 .

煤气与热力, 2004, (01) :1-4

[5] 基于最小生成树的动态多播路由算法 [J].

余燕平 ;

仇佩亮 .

浙江大学学报(工学版), 2003, (02) :36-40

[6] 启发式进化规划求解Steiner树问题 [J].

郭伟 ;

席裕庚 ;

全亚斌 .

上海交通大学学报, 2001, (08) :1152-1154

[7] 一种新的广域网组播树生成算法 [J].

喻建平 ;

李汉兵 ;

谢维信 ;

不详 .

深圳大学学报 , 2001, (02) :10-18

[8]

STEINER MINIMAL TREES FOR ZIGZAG LINES WITH LADDERS[J]. He Yong Yang QifanDept.ofMath.,ZhejiangUniv.,Hangzhou310027.Applied Mathematics:A Journal of Chinese Universities. 2001(02)

[9] k度Steiner最小权网络的线性时间算法 [J].

叶继昌 ;

张先伟 .

淄博学院学报(自然科学与工程版), 2001, (01) :1-3

[10] Internet中的多播路由选择算法 [J].

崔烽 ;

吴新余 ;

刘陈 ;

叶章钊 .

南京邮电学院学报(自然科学版), 1999, (02) :1-3

← 1 2 3 4 →