学术期刊
切换导航
首 页
文 章
期 刊
投 稿
预 印
会 议
书 籍
新 闻
合 作
我 们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
核心OA期刊
Core OA Journal
数学与物理
Math & Physics
化学与材料
Chemistry & Materials
生命科学
Life Sciences
医药卫生
Medicine & Health
信息通讯
Information & Communication
工程技术
Engineering & Technology
地球与环境
Earth & Environment
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
合作期刊
Cooperation Journals
首页
数学与物理
应用数学进展
Vol. 5 No. 2 (May 2016)
期刊菜单
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
欧几里德Steiner树问题介绍及一种特殊情况的讨论
The Introduction of Euclid Steiner Tree Problem and the Discussion of a Special Case
DOI:
10.12677/AAM.2016.52023
,
PDF
,
HTML
,
XML
,
被引量
下载: 2,568
浏览: 9,454
作者:
刁强强
,
葛云鹏
,
丁丽
:青海师范大学数学系,青海 西宁
关键词:
欧几里德斯坦纳树问题
;
斯坦纳最小树
;
斯坦纳点
;
Euclid Steiner Tree Problem
;
Steiner Minimal Tree
;
Steiner Point
摘要:
本文是对欧几里德斯坦纳树问题的一个简单介绍,其中包括斯坦纳问题及性质和复杂性。此外,介绍了三个点和四个点的图的斯坦纳树的结构,并对五个点的图之中一种特殊情况的斯坦纳树的结构进行了讨论。
Abstract:
The paper is a brief introduction to the Euclid Steiner tree problem, including definition of Steiner problem, its property and complexity. In addition, it introduces the structures of Steiner trees of the graphs that have three vertices or four vertices. Especially, it discusses the structure of Steiner tree of a special case in the graph that has five vertices.
文章引用:
刁强强, 葛云鹏, 丁丽. 欧几里德Steiner树问题介绍及一种特殊情况的讨论[J]. 应用数学进展, 2016, 5(2): 172-179.
http://dx.doi.org/10.12677/AAM.2016.52023
参考文献
[
1
]
越民义. 最小网络斯坦纳树问题[M]. 上海: 上海科学技术出版社, 2006.
[
2
]
堵丁柱. 谈谈斯坦纳树[J]. 数学通报, 1995(1): 25-30.
[
3
]
堵丁柱. 关于Steiner树的Gilbert-Pollak猜想的证明[J]. 中国科学院院刊, 1993: 243-244.
[
4
]
越民义. 斯坦纳树问题及其推广[J]. 前沿, 2002(6): 3-6.
[
5
]
Hwang, F.K. and Richard, D.S. (1992) Stenier Tree Problems. Networks, 22, 55-89.
http://dx.doi.org/10.1002/net.3230220105
[
6
]
王家桢, 马良, 张慧珍. 欧式Steiner最小树的Delaunay三角网混合智能求解方法[J]. 上海理工大学学报, 2014(4): 351-352.
[
7
]
Cheng, X. and Du, D.Z. (2001) Steiner Trees in Industry, Volume 11 of Combinatorial Optimization.
[
8
]
Hwang, F.K., Richards, D.S. and Winter, P. (1992) The Steiner Tree Problem. Elsevier.
[
9
]
Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge.
http://dx.doi.org/10.1017/CBO9780511574931
[
10
]
刘振宏, 马仲蕃. 关于Steiner最小树问题[J]. 运筹学学报, 1991(2).
[
11
]
Garey, M.R., Graham, R.L. and Johnson, D.S. (1977) The Complexity of Computing Steiner Minimal Trees. SIAM Journal on Applied Mathematics, 32, 835-859.
http://dx.doi.org/10.1137/0132072
[
12
]
王付明. 四点集上的Steiner最小树[J]. 运筹学的理论与应用, 1996: 182-186.
投稿
为你推荐
友情链接
科研出版社
开放图书馆