登录    注册    忘记密码

期刊文章详细信息

基于Dijkstra算法的一种最短路径改进算法    

An improved algorithm of shortest paths based on dijkstra algorithm

  

文献类型:期刊文章

作  者:刘萍[1] 白翠梅[1]

机构地区:[1]青海民族学院计算机系,青海西宁810007

出  处:《青海师范大学学报(自然科学版)》

年  份:2008

卷  号:24

期  号:1

起止页码:79-80

语  种:中文

收录情况:普通刊

摘  要:本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法.

关 键 词:图  最短路径 DIJKSTRA算法

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心