您的位置： 专家智库 > >

胡亚辉

作品数：1 被引量：2H指数：1
供职机构：湖南第一师范学院数学系更多>>
发文基金：湖南省科技计划项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇特征码
  • 1篇网络
  • 1篇网络图
  • 1篇控制逻辑
  • 1篇DIJKST...

机构

  • 1篇湖南第一师范...

作者

  • 1篇刘怀玉
  • 1篇阳西述
  • 1篇胡亚辉

传媒

  • 1篇计算机科学

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
两区域交叉网络图的Dijkstra改进算法被引量：2
2014年
传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了Dijkstra算法的适应范围。
阳西述刘怀玉胡亚辉
关键词：DIJKSTRA算法
全选 清除 导出
共1页<1>
聚类工具0