基于OpenMP的Dijkstra算法并行优化研究
出 版 物：《中国科技信息》 (China Science and Technology Information)
年 卷 期：2022年第11期
页 面：110-111页
学科分类：08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程]
摘 要：1959年，计算机科学家E.W.Dijkstra提出了Dijkstra算法。Dijkstra算法是一种解决单源最短路径问题的贪心算法，其作用主要表现在解决有向图中的最短路径问题方面。但随着科学技术的发展，Dijkstra算法的应用领域得到了极大的扩展，“最短路径也被赋予了全新的含义，不再单单指空间中的最短距离，同样也可以用来研究各种时间、经济、
同方期刊数据库