Shortest Paths
Dijkstra’s algorithm（迪杰斯特拉算法）
是用于寻找图中单源最短路径的经典算法。该算法主要解决从一个顶点到其他所有顶点的最短路径问题，适用于带有非负权重的有向图或无向图。
全部设置为无限大
然后从原点开始走
一个优先序列储存出顺序
访问过的节点再也不改变，因为这个算法采用了贪心策略，一旦弹出了优先队列，他就一定是最短路径，不可能更短了。
如果比自身储存的值加起来小，储存新的值，并且保存他的父节点
谁小谁先出栈
引入（introduction）
从一点到任意一点的路径->并不是想象中那么大，他总是一个树。
为什么？
如要要算到一个顶点的最小的距离，绝对不可能的情况是都走了他的相邻的两个节点
但是要做地图，整个的算并不让他成为一个好的算法，所以要加上一个启发值，h
这个值的大小随机，只要不大于去目的地的距离，他就是正确的
