Dijkstra 算法模板（不考虑 记录路径 不考虑 路径相等问题 ）

void Dijkstra(int s) //s为起点
{
fill(d,d+maxv,inf);//将整个s数组赋值为无限大 初始化
d[s]=0;
for(int i=0;i<n;i++){
	int u=-1; int min=inf;
	for(int j=0;j<n;j++){
		if(vis[j]==false&&d[j]<min){//找到还未访问的d[j]的最小值
			u=j;
			min=d[j];
		}
		if(u==-1){ //当没有找到 直接结束
			return ;
		}
		vis[u]=true;  //标记访问
		for(int v=0;v<n;v++){  //如果v没有访问 && u能到达v && u为中介点可以使d[v]更加优化
 			if(vis[v]==false&&G[u][v]!=inf&&d[u]+G[u][v]<d[v]){
				d[v]=d[u]+G[u][v];   //优化d[v]
			}
		}
		
	}
}