| 关于Steiner网络设计问题的近似算法综述 |
| |
| 引用本文： | 郭龙坤,沈鸿.关于Steiner网络设计问题的近似算法综述[J].小型微型计算机系统,2012,33(9):1992-1996. |
| |
| 作者姓名： | 郭龙坤 沈鸿 |
| |
| 作者单位： | 1. 中国科学技术大学计算机科学与技术学院,合肥,230026
2. 中国科学技术大学计算机科学与技术学院,合肥230026;北京交通大学计算机与信息技术学院,北京100044 |
| |
| 摘 要： | 随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越来越多的重视.如何在最小化占用网络资源的同时,通过网络的拓扑结构提高网络的可靠性,吸引了广大研究者的兴趣.著名的最小Steiner网络问题就是这个课题中最为引人关注的问题之一.在过去的十年里,作为可靠网络领域的基础问题之一,Steiner网络设计问题得到很好的研究.我们总结了关于Steiner网络设计问题当前最好的近似算法的近似比与时间复杂度,并简明的概述了这些算法的主要思想.
|
| 关 键 词： | 连通度 Steiner网络 近似算法 线性规划 |
Survey on Approximation Algorithms on the Steiner Network Problem |
| |
| GUO Long-kun
,
SHEN Hong.Survey on Approximation Algorithms on the Steiner Network Problem[J].Mini-micro Systems,2012,33(9):1992-1996. |
| |
| Authors: | GUO Long-kun SHEN Hong |
| |
| Affiliation: | 1,2 1(Department of Computer Science,University of Science and Technology of China,Hefei 230026,China) 2(Department of Computer Science,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
