作者：冀陆兵; 吴荣光; 陈江玲图的树分解最小填充最小度最短路径
摘要：随着社会的快速发展，道路网的规模越来越大，传统的最短路径算法已不能满足当前的实时要求，本文将基于最小度的树分解查询算法扩展至有向有权图中，提出了效果更好的基于最小填充的树分解最短路径查询算法，并对查询算法求解集合的过程进行了优化，实验结果表明，随着数据规模的增长，算法的时间效率相对于采用二叉堆的Dijkstra算法得到数量级提高。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《地理信息世界》（CN：11-4969/P）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《地理信息世界》在业界影响广泛，社会效益突出，在推动我国测绘地理信息和自然资源调查与监测科技创新、技术创新、产业发展和行业进步方面起到了重要作用。 《地理信息世界》现已更名为《时空信息学报》。
省级期刊
人气 652311 评论 60
部级期刊
人气 443575 评论 71
人气 246165 评论 66
人气 220816 评论 68
