对比 Dijkstra Bellman—Ford Spfa 最短路之间区别

const int n=100010,m=100010;
int head[n],ver[m],edge[m],next[m],d[n];
int n,m,tot;
queue<int>q;
bool v[n];
void add(int x,int y,int z){
    ver[++tot]=y,edge[tot]=z,next[tot]=head[x],head[x]=tot;
}
void spfa(){
      memset(d,0x3f,sizeof(d));
      memset(v,0,sizeof(v));//判断是否在队列中
      d[1]=0;v[1]=1;
      q.push(1);
      while(!q.empty()){
             int x=q.front();q.pop();
             v[x]=0;
             //扫边
             for(int i=head[x];i;i=next[i]){
                     int y=ver[i],z=edge[i];
                        if(d[y]>d[x]+z){
                                d[y]=d[x]+z;
                                if(!v[y]) q.push(y),v[y]=1;
                        }

             }
      }

}