Shortest Paths

Dijkstra’s algorithm（迪杰斯特拉算法）

是用于寻找图中单源最短路径的经典算法。该算法主要解决从一个顶点到其他所有顶点的最短路径问题，适用于带有非负权重的有向图或无向图。

全部设置为无限大

然后从原点开始走

一个优先序列储存出顺序

访问过的节点再也不改变，因为这个算法采用了贪心策略，一旦弹出了优先队列，他就一定是最短路径，不可能更短了。

如果比自身储存的值加起来小，储存新的值，并且保存他的父节点

谁小谁先出栈

引入（introduction）

从一点到任意一点的路径->并不是想象中那么大，他总是一个树。

为什么？

如要要算到一个顶点的最小的距离，绝对不可能的情况是都走了他的相邻的两个节点

但是要做地图，整个的算并不让他成为一个好的算法，所以要加上一个启发值，h

这个值的大小随机，只要不大于去目的地的距离，他就是正确的