几种最短路径的算法及比较

• 作者: 刘文海 徐荣聪
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: Relax Dijkstra Bellman 有向无环图上的最短路 Floyd-Warshall Johnson
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 9,20
• 页数: 2页
• 分类号: TP3
• 字数: 2207字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.02.006

摘要

最短路径问题是图论中一个非常有实际意义的问题,在实际生活中的各种规划设计问题中及数据挖掘中都有重要的作用.本文着重介绍了用计算机编程语言实现单源最短路径算法与每对结点间的最短路径算法,并作了简单比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐荣聪	福州大学数学与计算机科学学院	29	267	8.0	16.0
2	刘文海		9	23	3.0	4.0