桂林师范高等专科学校学报

2007, No.70(02) 129-131

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于存储结构的Dijkstra算法优化
Optimized Dijkstra Algorithm Based on Storage Structure

李政;

摘要(Abstract):

在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从存储结构上讨论如何对Dijkstra算法进行优化,尽量减少数据比较次数。

关键词(KeyWords): 图;最短路径;Dijkstra算法;链式存储结构

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 李政;

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享