网络图形最短路径算法分析与研究

• 作者: 湛文红
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: 最短路径 算法 Dijkstra 逐次逼近 矩阵 Floyed
• 年，卷（期）: 2010,（7）
• 页码范围: 60-62,73
• 分类号: TP3
• 字数: 3761字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2010.07.028

摘要

着重对求网络图上每一对节点之间最短路径的矩阵算法及Floyed算法进行分析与比较,详述它们的功能、原理及异同点,以求在实际应用中合理选择恰当的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	湛文红		6	12	2.0	3.0