迪克特斯拉最短路算法的C实现

许多同学在学习完离散数学迪克特斯拉算法后都想实现一下或是更深层次的了解，但是网上的许多大牛要么给的代码太简略要么太难，所以写了个比较简单的仅供参考，也可以对贪婪算法有一个更深的了解。

//迪克特斯拉算法的C实现

#include"stdio.h"

#define NUM 3    //结点的数目

int main(){
    int _short[NUM];
 int least;
 int i,j,k;
 int array[NUM][NUM];
 int start,end;
    void way(int k,int start,int array[][NUM],int * _short);

 for(i=0;i   _short[i]=100;

    printf("初始化图\n");
 for(i=0;i   for(j=0;j    scanf("%d",&array[i][j]);

    printf("输入头和尾\n");
    scanf("%d%d",&start,&end);
 _short[start]=0;

 while(start!=end){
     least=99;
     for(k=0;k    if(_short[k]!=100){
    for(i=0;i         if(_short[i]==100)
     {least=least<_short[k]+array[k][i]?least:_short[k]+array[k][i];}
    }
   }
  }
 

 for(k=0;k   if(_short[k]!=100){
   for(i=0;i     if((array[k][i]+_short[k]==least)&&(_short[i]==100)){
        _short[i]=least;
     if(i==end){
      printf("两点最短权为最短权为：\n");
         printf("%d\n",_short[i]);
      printf("其路径为(反序结果)：\n");
      printf("%d %d ",i,k);
      way(k,start,array, _short);
         break;
     }
    }
   }
  }
 }
 }
 printf("0");
 return 0;
}

void way(int k,int start,int array[][NUM],int * _short){
 int a;
    while(k!=start){
  for(a=0;a    if(a!=k){
       if(array[k][a]+_short[a]==_short[k]){
           printf("%d ",a);
        k=a;
    }
   }
  }
 }
 printf("\b\b%d",start);
}

如有错误，欢迎指正。