您的位置： 专家智库 > >

河南省教育厅自然科学基金(2006520011)

作品数：2 被引量：19H指数：2
相关作者：王战红姚瑶孙明明张柯更多>>
相关机构：信阳师范学院中州大学郑州大学更多>>
发文基金：河南省教育厅自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇堆排序
  • 1篇排序
  • 1篇最短路径
  • 1篇邻接
  • 1篇邻接表
  • 1篇DIJKST...
  • 1篇KMP算法

机构

  • 2篇信阳师范学院
  • 1篇郑州大学
  • 1篇中州大学

作者

  • 2篇姚瑶
  • 2篇王战红
  • 1篇孙明明
  • 1篇张柯

传媒

  • 1篇信阳师范学院...
  • 1篇湖北第二师范...

年份

  • 2篇2008
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
Dijkstra算法的分析与改进被引量：17
2008年
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。
王战红孙明明姚瑶
关键词：最短路径DIJKSTRA算法邻接表堆排序
一种KMP算法中求nextval数组的改进算法被引量：2
2008年
KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解.
王战红张柯姚瑶
全选 清除 导出
共1页<1>
聚类工具0