Dijlstra算法

Dijlstra算法

理解上：这个算法就是在dis里面找到最小值，那个最小值一定是确定值，再让它进行拓展，类似于五行算法。

理解上的难点：为什么这个最小值可以认为是确定值，因为比如1-2最小，其余的点，你想找到小于1-2的路径不可能，因为一定会有一个

1-n +n -2所以一定大于1 -2，而将最小点进行拓展后，我们可以认定1和那个最小点为一个整体，所以重复上诉过程，可以得到每一个最小点为确定值。

    int n;
    int book[100];
    int a[100][100];
    int dis[100];
    int inf=99999999;
    int min=inf;
    int u;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(book[j]==0&&dis[j]<min){
                min=dis[j];
                u=j;
            }
        }
        book[u]=1;
        for(int i=1;i<=n;i++){
            if(a[u][i]<inf){
                if(dis[i]>dis[u]+a[u][i]){
                    dis[i]=dis[u]+a[u][i];
                }
                
                
                
            }
        }