论文部分内容阅读
D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。
一种基于道路网分层的最短路径算法
【摘 要】
：
D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。
【机 构】
：
解放军信息工程大学测绘学院,桂林空军学院,69028部队
【出 处】
：
海洋测绘
【发表日期】
：
2006年03期
其他文献
电是一种至关重要的战略性资源,关乎国民经济命脉、国家能源安全。火力发电作为主体,提质增效减少污染是供给侧结构性改革的重要举措。而烟气含氧量是反映风煤比的重要参数,
根据多年的工作实践和体会，总结了 ＯＣＬＣ ＦｉｒｓｔＳｅａｒｃｈ联机检索服务的主要特点，并简述了ＯＣＬＣ计划于１９９９年８月推出的新ＦｉｒｓｔＳｅａｒｃｈ服务在各方面的最新发展。
语文课标组组长巢宗祺教授在多个场合都强调“语文学习的第一要务——读书”。一线教师大多能认识到读书在语文教学中的重要性,但现实却离“好读书,读好书,读整本的书”这一
针对图书馆逐渐增多的声像资料的使用问题,利用现在兴起的流媒体技术,提出了全面的解决方案。