<正>1959年，计算机科学家E.W.Dijkstra提出了Dijkstra算法。Dijkstra算法是一种解决单源最短路径问题的贪心算法，其作用主要表现在解决有向图中的最短路径问题方面。但随着科学技术的发展，Dijkstra算法的应用领域得到了极大的扩展，“最短路径”也被赋予了全新的含义，不再单单指空间中的最短距离，同样也可以用来研究各种时间、经济、
科研之友
微信
新浪微博
Facebook
分享链接
