迪傑斯特拉算法秒殺單源最短路徑！！！

#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; 
}