假期过长，导致停更了好长时间，复习一道算法题找找感觉。
前段时间看到一篇文章，里面提到了统治世界的十大算法，其中之一就是迪杰斯特拉算法(Dijkstra)，该算法主要解决的”最短路径“这一类问题。说法虽然夸张了点，但它在实际生活中确实应用广泛，例如地图软件等，大部分游戏中自动寻路等功能，使用到的 A*搜索算法也是基于迪杰斯特拉算法优化而来。那么迪杰斯特拉算法是如何实现的呢？前
阅读背景：
dijkstra算法_最短路径问题——迪杰斯特拉算法(Dijkstra)_weixin_39608509的博客
来源：互联网
分享到：
