迪杰斯特拉算法秒杀单源最短路径！！！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1000
#define INT 1000000
int n,m;
int D[MAX];//存储源点到各个顶点的最短距离
int vis[MAX];//标记已确定最短路径的点
int map[MAX][MAX];
void dijistra(int s){
    //求源点s到其余各个顶点i的最短路径并将结果存储到D[i]中
    int i,j,pos;
    memset(vis,0,sizeof(vis));
    for(i=0;i<n;i++)
    D[i]=map[s][i];//标记源点到各个顶点的初始距离
    vis[s]=1;//将源点放入已确定最短路径的点集合中 
    for(i=0;i<n;i++)
    {
        int min=INT;
        for(j=0;j<n;j++)
            if(!vis[j]&&D[j]<min)//
            {
                min=D[j];
                pos=j;//跟踪并标记源点到其余未被访问点的最短距离点
            }
        vis[pos]=1;//将此最短距离点置入最短路径点集合中
        for(j=0;j<n;j++)
            if(!vis[j]&&map[pos][j]<INT)/
            {
                if(D[j]>D[pos]+map[pos][j])
                D[j]=D[pos]+map[pos][j];//更新当点源点到点j的最短距离
            }
    }//for
} 
int main()
{
    int i,j,a,b,c;
    scanf("%d %d",&n,&m);
    for(i=0;i<MAX;i++)
       for(j=0;j<MAX;j++)
       if(i==j)map[i][j]=0;
       else  map[i][j]=INT;
       for(i=1;i<=m;i++)
       {
            scanf("%d %d %d",&a,&b,&c);
            map[a][b]=c;
        }//存储有向图
        dijistra(0);
        for(i=0;i<n;i++)//依次输出源点到各个顶点的最短距离 
        printf("%d ",D[i]);
    //    system("pause");
        return 0; 
}