基于Prim算法的GIS连通性研究

摘要：

通过分析传统的Prim算法及其数据结构与实现方法,本文提出了一种基于边存储结构和AE的改进Prim算法.改进算法优化并降低了原算法的时间复杂度与空间复杂度,提高了算法的运行效率,并应用于某城市交通网络的最优生成树(MST)的建立,实验分析证明了改进的算法更加适用于GIS海量数据的连通性分析与实现.

关键词：Prim算法、边存储结构、MST、连通性

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

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

页数：共3页

页码：204-206