| Steiner Tree问题的研究进展 |
| |
| 引用本文： | 郑莹,王建新,陈建二.Steiner Tree问题的研究进展[J].计算机科学与探索,2011,38(10). |
| |
| 作者姓名： | 郑莹 王建新 陈建二 |
| |
| 作者单位： | 中南大学信息科学与工程学院 长沙 410083 |
| |
| 摘 要： | Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用.随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT).介绍了无向图和有向图中Steiner树问题的近似算法和参数算法,分析了一些特殊Steiner树问题的研究现状,还讨论了顶点加权Steiner树问题的研究进展.最后,提出了该问题的进一步研究方向.
|
| 关 键 词： | Steiner树 近似算法 精确算法 参数算法 |
Survey of Steiner Tree Problem |
| |
| ZHENG Ying,WANG Jian-xin,CHEN Jian-er.Survey of Steiner Tree Problem[J].Journal of Frontier of Computer Science and Technology,2011,38(10). |
| |
| Authors: | ZHENG Ying WANG Jian-xin CHEN Jian-er |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
