摘要:针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Dijkstra最短路径算法的实现方法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
High Technology Letters Acta Oceanologica Sinica Acta Geologica Sinica Acta Metallurgica Sinica Acta Geologica Sinica Acta Pharmacologica Sinica Chinese Geographical Science Journal of Meteorological Research Journal of Wuhan University of Technology Science China Technological Sciences Journal of Geographical Sciences Journal of Huazhong University of Science and Technology