| 一种高效的最小独立闭合环自动搜索算法 |
| |
| 引用本文： | 马洪磊,刘成龙,余乐义,孟凡超.一种高效的最小独立闭合环自动搜索算法[J].测绘工程,2014(8):70-72. |
| |
| 作者姓名： | 马洪磊 刘成龙 余乐义 孟凡超 |
| |
| 作者单位： | 西南交通大学地球科学与环境工程学院; |
| |
| 基金项目： | 中央高校基本科研业务专项资金资助项目(SWJTU12ZT07) |
| |
| 摘 要： | 依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法.
|
| 关 键 词： | 生成树 余树 深度优先 闭合环搜索 |
An efficient algorithm of automatic searching for minimum independent closed-loop |
| |
| MA Hong-lei,LIU Cheng-long,YU Le-yi,MENG Fan-chao.An efficient algorithm of automatic searching for minimum independent closed-loop[J].Engineering of Surveying and Mapping,2014(8):70-72. |
| |
| Authors: | MA Hong-lei LIU Cheng-long YU Le-yi MENG Fan-chao |
| |
| Institution: | 1.Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China;) |
| |
| Abstract: | It provides an efficient and stable automatically search algorithm of smallest independent closed loop control network,according to the closed loop search algorithm of spanning tree and spare tree transform,and depth-first closed loop search algorithm on the basis of graph theory. |
| |
| Keywords: | spanning tree spare tree depth-first closed loop search |
| 本文献已被 CNKI 维普 等数据库收录！ |
