关于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;
}

}