您的位置： 专家智库 > >

湖南省自然科学基金(06JJ513)

作品数：1 被引量：53H指数：1
相关作者：凌云王志和更多>>
相关机构：湖南人文科技学院长沙学院更多>>
发文基金：湖南省教育厅科研基金湖南省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

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

机构

  • 1篇长沙学院
  • 1篇湖南人文科技...

作者

  • 1篇王志和
  • 1篇凌云

传媒

  • 1篇微计算机信息

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
Dijkstra最短路径算法的优化及其实现被引量：53
2007年
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。
王志和凌云
关键词：最短路径DIJKSTRA算法
全选 清除 导出
共1页<1>
聚类工具0