用Dijkstra算法求解最短路的矩阵方法

• 作者: 熊德国 胡勇文
• 来源期刊: 河南理工大学学报：自然科学版
• 学科: 数学
• 关键词: 最短路 Dijkstra算法 权矩阵
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 基础学科
• 页码范围: 608-612
• 分类号: O224
• 字数: 2306字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2011.05.021

摘要

给出了利用权矩阵求解最短路的一种方法．该方法直接在权矩阵中进行简单计算及标记，在最终得到的矩阵中，且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径．该方法操作简单，且便于在计算机上实现．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊德国	河南理工大学能源科学与工程学院	13	231	6.0	13.0
2	胡勇文	河南理工大学能源科学与工程学院	4	25	3.0	4.0