图论最短路径之SPFA算法 bellman算法的队列优化

一、SPFA算法思想

SPFA算法就是队列优化的Bellman-Ford算法，减少了不必要的冗余判断。大致流程是用一个队列来维护，先将源点入队，然后每次从队列首取出一个点，将该点的所有出边（就是以该点为起点的边）松弛，若某条边松弛成功，就将该边的终点入队，重复此过程，直到队列为空结束。

二、代码模板

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int N = 50,INF = 0x3f;

int e[N],ne[N],h[N],w[N],idx;
int dis[N],n,m;

void add(int