关于dijkstra

//v表示起始点，n表示总点数，pre表示上一个点，dis[i]表示当前起始点到i的最短路径，c为所保存的邻接矩阵
void dijkstra(int n,int v,int pre[],int dis[],int c[][])
{
	bool vis[maxn];//是否用过
	for(int i=1;i<=n;i++)//初始化，从起始点开始有路径相连的更新，所有点都未走过，距离更新
	{
		dis[i]=c[v][i];
		vis[i]=0;
		if(dis[i]==maxint)
		{
			pre[i]=0
		}
		else
		pre[i]=v;
	}
	vis[v]=1;//起始点已走过
	dis[v]=0;//起始点到起始点的距离为0
	for(int i=2;i<=n;i++)//除了起始点外的所有点到起始点的最短路
	{
		int u=v;
		int tmp=maxint;
		for(int j=1;j<=n;j++)//选择当前点所连的点的最短距离开始走
		{
			if((vis[i]==0)&&(dis[i]<tmp))
			{
				u=j;
				tmp=dis[i];
			}
		}
		vis[u]=1;
		for(int j=1;j<=n;j++)//上述所选点到它的直接相连点的最短距离
		{
			if(vis[i]==0&&c[u][j]<tmp)
			{
				int newdis=dis[u]+c[u][j];
				if(newdis<dis[j])
				{
					dis[j]=newdis;
					pre[j]=u;
				}
			}
		}
	}

}
void search(int *pre,int v,int u)//从第v个点到u点的最短路径，因为pre已经在dijkstra中更新，所以只用输出就好了
{
    int que[maxn];
    int tot=1;
    que[tot]=u;
    tot++;
    int tmp=pre[u];
    while(tmp!=v)
    {
        que[tot]=tmp;
        tot++;
        tmp=pre[tmp];
    }
    for(int i=tot;i>=1;i++)
    {
        if(i!=1)
        cout<<que[i]<<"->";
        else
        cout<<que[i]<<endl;
    }

}