一种改进的最小独立闭合环搜索算法

摘要：

针对在实际应用中,尤其是面对复杂大型连通图的拓扑关系梳理运算中,现行的最小独立闭合环搜索算法虽然成熟稳定,但在现有的算法框架内难以实现运算效率的数量级提升的问题.该文结合具体问题,即对华北地区路网进行最小闭合环搜索以实现质量检查与控制,以及在其他数据处理应用的实践中发现现行的最小独立闭合环搜索算法无法满足特定运算周期的需求,且容易产生连续计算带来的内存溢出和运算宕机问题.基于此,在树枝-余枝算法基础上进行算法优化,提高算法的鲁棒性和运算效率,以提供一种复杂大型的拓扑学问题最小独立闭合环的检索解决方法.

关键词：连通图、最小独立闭合环、生成树余树、聚类分割

所属期刊栏目：45

分类号：P221(大地测量学)

资助基金：国家重点研发计划资助项2017YFB0503702

在线出版日期：2020-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-6,13