【图文】最短路算法之SPFA.doc

队列基本操作 ? ENQUEUE(Q,v ? tail++; ? Q[tail] = v; ? DEQUEUE(Q ? head++; ? DEQUEUE = Q[head]; ? EMPTY(Q ? return head >= tail; SPFA ? SPFA ? INITIALIZE; ? ENQUEUE(Q,s; ? while not EMPTY(Q ? u = DEQUEUE(Q;