Dijkstra矩阵算法

• 作者: 代西武
• 来源期刊: 北京建筑工程学院学报
• 学科: 数学
• 关键词: Dijkstra算法 最短路问题 最短距离 矩阵 Matlab语言
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 65-67,71
• 页数: 4页
• 分类号: O151.21
• 字数: 1757字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-6011.2007.02.018

摘要

介绍了Dijkstra算法,对Dijkstra算法进行改进,提出了计算加权图中任意两点之间最短距离的算法--Dijkstra矩阵算法,给出了Dijkstra矩阵算法在Matlab语言中的实现,对一个具体例子,应用Dijkstra矩阵算法进行了验算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代西武	北京建筑工程学院基础科学部	16	82	4.0	8.0