SPFA算法

 就是一种优化思想，基于搜索的思想，dijsktra堆优化也差不多是这样，只不过堆优化加了启发式选dis[u]较小的先更新，类似普通搜索与A*的区别；

标签：算法,思想,SPFA,dijsktra,搜索,优化,dis
来源： https://www.cnblogs.com/matt-su/p/15759986.html