单源最短路径——Dj算法和SPFA算法

一.Dijkstrar 算法(不能用于负权边)
#include
#define M int(5e5+1)
using namespace std;

int n,m,s,u,v,w,tot;
int first[M],to[M],value[M],nex[M],dis[M];
bool vis[M];

priority_queue >q;

void add(int x,int y,int z)
{
nex[++tot]=first[x];
first[x]=tot;
to[tot]=y;
value[tot]=z;
}

void dijkstra()
{
memset(vis,0,sizeof(vis));
dis[s]=0;
q.push(make_pair(dis[s],s));
while(!q.empty())
{

单源最短路径——Dj算法和SPFA算法最先出现在Python成神之路。