一、综述
Dijkstra(迪杰斯特拉)算法是图论中经典的基于贪心策略的单源最短路径算法，该算法是由荷兰计算机科学家EdsgerWybe Dijkstra于1959年提出的。Dijkstra算法应用范围广泛，例如：在多点路由上的应用、在交通路线导航中的应用、在游戏设计中的应用等。Dijkstra(迪杰斯特拉)算法是图论中经典的基于贪心策略的单源最短路
阅读背景：
最短路之Dijkstra
来源：互联网
分享到：
