Readme

505.The-Maze-II

本题中从某点朝四个方向走的路径权重不同，所以本题不适合用常规的BFS求解最短路径。此题是适用标准Dijkstra（BFS+PQ）算法的模板题。

Dijkstra算法的整体框架类似于BFS，将起点放入一个队列中。每个回合从队首弹出一个位置，然后将这个位置邻接的四个位置压入队列，直至我们弹出终点。不同之处在于我们使用的是一个优先队列，里面存放给的是行走状态的两个信息{steps, position}，并且按照steps从小到大排序。如果某个position第一次从队列中弹出，那么根据贪心思想，意味着从起点到达这个position的最短路径就是steps。

注意，已经被确认最短路径的position就再不需要放入队列中。