您的位置： 专家智库 > >

江苏省教育厅自然科学基金(07KJD460108)

作品数：1 被引量：8H指数：1
相关作者：王继东陈桂林更多>>
相关机构：滁州学院南京师范大学更多>>
发文基金：江苏省教育厅自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇数据结构
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇半边数据结构

机构

  • 1篇滁州学院
  • 1篇南京师范大学

作者

  • 1篇陈桂林
  • 1篇王继东

传媒

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

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于半边数据结构的最短路径算法及其实现被引量：8
2009年
在分析传统最短路径算法数据结构的基础上,提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点,采用较传统方法不同的路径检索方式,实现了快速计算网络中任一结点到其他所有结点的最短路径。实验表明,基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率,其性能在网络结点显著增多时愈加明显。
王继东陈桂林
关键词：最短路径半边数据结构
全选 清除 导出
共1页<1>
聚类工具0