SPFA算法的伪代码

SPFA实际上是Bellman-Ford基础上的队列优化
一种伪代码 Procedure SPFA; Begin  initialize-single-source(G,s);  initialize-queue(Q);  enqueue(Q,s);  while not empty(Q) do   begin      u:=dequeue(Q);      for each v∈adj[u] do  begin          tmp:=d[v];          relax(u,v);          if (tmp<>d[v]) and (not v in Q) then            enqueue(Q,v);        end;     end;End;一种更容易读懂的伪代码: ProcedureSPFA;Begin    initialize-single-source(G,s);    initialize-queue(Q);    enqueue(Q,s);    while not empty(Q) do begin        u:=dequeue(Q);        for each v∈adj[u] do begin            tmp:=d[v];            relax(u,v);            if(tmp<>d[v])and(not v in Q)then enqueue(Q,v);        end;    end;End;