您的位置： 专家智库 > >

曹子文

作品数：1 被引量：6H指数：1
供职机构：中南大学信息科学与工程学院更多>>
发文基金：湖南省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇队列
  • 1篇数据结构
  • 1篇最短路径
  • 1篇分层图

机构

  • 1篇中南大学

作者

  • 1篇陈再良
  • 1篇沈海澜
  • 1篇王玉斌
  • 1篇曹子文

传媒

  • 1篇计算机工程

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种基于分层图的改进SPFA算法被引量：6
2012年
针对数据结构课程教学中顶点数受限的最短路径问题,提出一种基于图分层的改进SPFA算法——K_SPFA。借鉴图分层思想,将原图拓展为层数与顶点限制数相等的图层,将原图中的边拓展成图层间的边。利用2个同步循环的FIFO队列和贪心策略,对SPFA算法的数据存储结构和最短路径更新操作进行改进,从而实现原图中顶点数受限的最短路径寻找。实验结果表明,K_SPFA具有较低的平均时间复杂度。
沈海澜王玉斌陈再良曹子文
关键词：最短路径分层图队列数据结构
全选 清除 导出
共1页<1>
聚类工具0