| 基于最小生成树的Steiner最小树生成算法 |
| |
| 引用本文： | 夏兰芳,胡鹏,白轶多.基于最小生成树的Steiner最小树生成算法[J].测绘信息与工程,2008,33(3):17-18. |
| |
| 作者姓名： | 夏兰芳 胡鹏 白轶多 |
| |
| 作者单位： | 武汉大学资源与环境科学学院;武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079 |
| |
| 摘 要： | 提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn).
|
| 关 键 词： | Delaunay三角网 最小生成树 Steiner最小树 完全Steiner树 |
| 文章编号： | 1007-3817(2008)03-0017-02 |
| 修稿时间： | 2008年3月10日 |
MINIMUM SPANNING TREE-BASED STEINER MINIMAL TREE ALGORITHM |
| |
| XIA Lanfang,HU Peng,BAI Yiduo.MINIMUM SPANNING TREE-BASED STEINER MINIMAL TREE ALGORITHM[J].Journal of Geomatics,2008,33(3):17-18. |
| |
| Authors: | XIA Lanfang HU Peng BAI Yiduo |
| |
| Abstract: | A Steiner Minimal Tree Algorithm which is based on Minimum Spanning Tree is presented.The overall strategy of the algorithm is as follows.Through analysis,the time complexity of the algorithm is O(nlgn). |
| |
| Keywords: | delaunay triangulation minimum steiner tree steiner minimal tree full steiner tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
