Xây dựng và thiết kế chương trình minh họa thuật toán Dijkstra

1.Xây dựng thiết kế chương trình minh họa thuật tốn Dijkstra 1.1.Xây dựng chương trình tìm đường ngắn nhất bằng thuật tốn Dijkstra: Viết bằng ngơn nữa C: #include #include #include #define filein “Dijkstra.inp” #define fileout “Dijkstra.out” #define NMAX 100 #define MAX 1000 int n,s,t; int c[NMAX][NMAX]; int Previous[NMAX]; bool Free[NMAX]; int d[NMAX]; void Input_data(){ int i,j; FILE *fp; fp=fopen(filein,”r”); fscanf(fp,”%d%d%d”,&n,&s,&t); for(i=1;i=endp[i][j].x) && (startp[i][j].y