带权图最短路径的基于邻接表的快速算法

• 作者: 杨珂
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 带权图 最短路径 DIJKSTRA算法 邻接表
• 年，卷（期）: 2006,（6）
• 页码范围: 77-78
• 页数: 2页
• 分类号: TP301.6

摘要

本文首先阐明了带权有向图求最短路径问题的含义,并认为无向图是一种有向图的特例,然后针对一般的带权有向图,给出了一种用邻接表作为存储结构时求源点到任一顶点最短路径的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨珂		1	0	0.0	0.0