您的位置： 专家智库 > >

河北省教育厅自然科学基金(2004361)

作品数：1 被引量：16H指数：1
相关作者：杨怀雷成汝震蔚洁更多>>
相关机构：河北师范大学更多>>
发文基金：河北省教育厅自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇搜索
  • 1篇搜索策略
  • 1篇搜索方法
  • 1篇启发式搜索
  • 1篇启发式搜索策...
  • 1篇DIJKST...

机构

  • 1篇河北师范大学

作者

  • 1篇蔚洁
  • 1篇成汝震
  • 1篇杨怀雷

传媒

  • 1篇河北师范大学...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于Dijkstra算法的最优路径搜索方法被引量：16
2008年
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.
蔚洁杨怀雷成汝震
关键词：DIJKSTRA算法启发式搜索策略
全选 清除 导出
共1页<1>
聚类工具0