SPFA
来源：互联网 发布：windows启动程序脚本 编辑：程序博客网 时间：2024/06/07 03:59
建立一个队列，初始时队列里只有起始点，再建立一个表格记录起始点到所有点的最短路径（该表格的初始值要赋为极大值，该点到他本身的路径赋为0）。然后执行松弛操作，用队列里有的点作为起始点去刷新到所有点的最短路，如果刷新成功且被刷新点不在队列中则把该点加入到队列最后。重复执行直到队列为空。
如果某个点进入队列的次数超过N次则存在负环（SPFA无法处理带负环的图)
0 0
