最短路径问题的一种高效实现

• 作者: 康晓军 王茂才
• 来源期刊: 科技与创新
• 关键词: 网络分析 最短路径 Diikstra
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 218-219
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.09.091

摘要

本文通过时Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,实验证明该实现具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康晓军		1	10	1.0	1.0
2	王茂才		1	10	1.0	1.0