利用信息矩阵算法搜索GPS网的最短独立闭合环

摘要

针对独立闭合环自动生成经典算法中多解性和环长未定两个问题,应用闭合环网形的信息矩阵,顾及边长因素,提出了一种基于矩阵运算的新算法,生成的闭合环满足最短独立闭合环的所有要求。