華科算法實驗報告(完整版)
【正文】 if(S[w]==0) { //DIST[w]=min(DIST[w],DIST[u]+*(COST+u*n+w))。amp。num++) { //選擇距離結(jié)點 v 最近的結(jié)點 w for(w=1。in。COST[0][0],DIST,7)。//輸出成本的鄰接矩陣void outArray1(int *arr,int n)。貪心方法：1) 度量標(biāo)準(zhǔn)生成的所有路徑長度之和作為度量標(biāo)準(zhǔn)。為了使這一量度達(dá)到最小，其單4獨的每一條路徑都必須具有最小長度。//輸出更新后其它結(jié)點到起始結(jié)點的路徑長度int main(){ int COST[7][7]={ {0,20,50,30, N, N, N}, {N, 0,25, N, N,70, N}, {N, N, 0,40,25,50, N}, {N, N, N, 0,55, N, N}, {N, N, N, N, 0,10,70}, {N, N, N, N, N, 0,50}, {N, N, N, N, N, N, 0} }。 return 0。i++) { S[i]=0。wn。tdDIST[w]) { td=DIST[w]。 if(DIST[w](DIST[u]+*(COST+u*n+w))) {6 DIST[w]=(DIST[u]+*(COST+u*n+w))。 w=i。i++) { for(j=0。i++) {7 if(*(arr+i)==N) printf( N\t)。typedef struct Table{ ElemType elem。 headelem=0。 }while(k=1||knum)。 curelem=(rand()%MAX+1)。 headnext=cur。 int i=0,j=1,times=(headelem1)/(k1),t=times。 cur=curnext。 } i=1。 cur=headnext。 temp=tempnext。 } printf(\n)。 while(i0) { printf(%4d,curelem)。 free(min[j])。 } mprenext=min[i]next。 //取 k 個最小的文件 while(++ik) { mpre=cpre=head。 } if(r==0) printf(不用補充虛結(jié)點\n)。 } printf(隨機(jī)生成的文件序列為：)。 cur=(T *)malloc(sizeof(T))
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1