您的位置： 专家智库 > >

惠州市科技计划项目(2011B010003003)

作品数：1 被引量：4H指数：1
相关作者：魏文红蔡昭权李清霞更多>>
相关机构：东莞理工学院华南理工大学惠州学院更多>>
发文基金：中国博士后科学基金惠州市科技计划项目东莞市科技计划项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单源最短路径
  • 1篇最短路径
  • 1篇DIJKST...

机构

  • 1篇东莞理工学院
  • 1篇惠州学院
  • 1篇华南理工大学

作者

  • 1篇李清霞
  • 1篇蔡昭权
  • 1篇魏文红

传媒

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

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种基于桶结构的单源最短路径算法被引量：4
2012年
以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础。本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径算法。实验结果表明,该算法与前两种算法相比,具有好的运行时间复杂度和可并行性。
魏文红李清霞蔡昭权
关键词：单源最短路径DIJKSTRA算法
全选 清除 导出
共1页<1>
聚类工具0