您的位置： 专家智库 > >

马佳丽

作品数：1 被引量：2H指数：1
供职机构：西北大学信息科学与技术学院更多>>
发文基金：陕西省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇点集
  • 1篇优先搜索
  • 1篇深度优先搜索
  • 1篇搜索
  • 1篇搜索算法
  • 1篇最短路径

机构

  • 1篇西北大学

作者

  • 1篇冯宏伟
  • 1篇冯筠
  • 1篇高原
  • 1篇姚博
  • 1篇马佳丽

传媒

  • 1篇计算机工程与...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
过必经节点集的动态剪枝搜索算法被引量：2
2017年
针对过必经节点集的最短路径问题,提出一种基于动态减枝策略的深度优先搜索算法(Depth First Search based on Dynamic Pruning,DP-DFS),该算法构建一个二维矩阵,每搜索一个节点,比较当前路径的权值和与矩阵中已保存的权值,如果当前路径的权值小于矩阵中保存的权值,则更新矩阵中权值为当前较小的路径权值,否则进行剪枝。该算法比较适合较大规模的图搜索,实验表明,必经节点个数在50以内时,利用该算法可以在30 s内找到一条近似最优的最短路径。
姚博冯宏伟高原马佳丽冯筠
关键词：深度优先搜索最短路径
全选 清除 导出
共1页<1>
聚类工具0