Research and implementation of the GIS connectivity based on the Prim algorithm
LI Yong-shu · Cehui kexue · 2011
The article discussed the algorithm of Prim and its data structure in detail,and advanced an improved algorithm about Prim and AE,on the basis of the storage structure of the side.It implied that the Prim algorithm on the basis of the border consumed much less space,and used up much less time on a certain extent.And the method was applied to get the Minimal Spanning Tree of the traffic network in a city,and it was proved that the method was valuable for analyzing implementing a connectivity scheme for a mass data more easily.