最短路模板（dijstra）

#define INF 0Xfffffff
const int Max=1000000;
int map[Max][Max];
int dis[Max];
bool vis[Max];
void dijstra()
{
    memset(vis,false,sizeof(vis));
    int i,j,mark_num,temp;
    for(i=1;i<=n;i++)
    {
        dis[i]=map[1][i];
        vis[i]=false;
    }
    vis[1]=true;
    for(i=1;i<n;i++)
    {
        temp=INF;
        for(j=1;j<=n;j++)
        {
            if(!vis[j]&&dis[j]<temp)
            {
                mark_num=j;
                tmp=dis[j];
            }
        }
        vis[j]=true;
        for(j=1;j<=n;j++)//優化剪枝，更新從起始點到該點的最短距離
        {
            if(!vis[j]&&map[mark_num]+dis[mark_num]<dis[j])
                dis[j]=map[mark_num]+dis[mark_num];
        }
    }
}