基于深度優(yōu)先搜索的最小獨(dú)立閉合環(huán)電算優(yōu)化方法

打開文本圖片集

閉合環(huán)的搜索和閉合差計(jì)算作為粗差探測重要方式之一，在工程控制網(wǎng)日漸龐大和復(fù)雜的情況下，其計(jì)算效率問題得以重視。在深度優(yōu)先算法的基礎(chǔ)上，結(jié)合計(jì)算機(jī)編程特性，將深度優(yōu)先遞歸算法改變?yōu)檠h(huán)算法，避免函數(shù)調(diào)用的內(nèi)存開銷，并對數(shù)據(jù)結(jié)構(gòu)進(jìn)行了相關(guān)優(yōu)化，顯著提高了對大型控制網(wǎng)進(jìn)行閉合環(huán)搜索的效率。

閉合環(huán)搜索； 深度優(yōu)先； 程序優(yōu)化； 遞歸算法

P217 A

［定稿日期］2022-05-12

［作者簡介］鄭?。?984—），男，碩士，高級工程師，主要從事高速鐵路工程測量和城市軌道交通監(jiān)測測量工作。（剩余4529字）