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