核心思想:

在最短路问题中,

如果所有边权都是非负的

那么就可以使用启发函数来优化BFS过程

用dist[s] + f(s) //f(s)是估计值 启发估计 来排序

只要f(s)