spfa slf优化

Posted 2021-01-18 wtsruvf

用双端队列，当待加入元素小于队首元素时 加入队首， 否则 加入队尾

                if(!vis[e.v])
                {
                    if(Q.empty()) Q.push_front(e.v);
                    else
                    {
                        if(d[e.v] < d[Q.front()]) Q.push_front(e.v);
                        else Q.push_back(e.v);
                    }
                    vis[e.v] = 1;
                }