華科算法實驗報告(更新版)
【正文】 。 scanf(%d,amp。}T。 }}4．運行演示我用了書上的一個例子，它的成本鄰接矩陣已直接存入程序中，它的帶權(quán)有向圖如下：V0V1V2V3V5V6V420 70255030 40555025 105070 圖 2 帶權(quán)有向圖運行結(jié)果如下所示：8圖 3 運行結(jié)果圖二．實驗二1．實驗題目k 路歸并：每次同時歸并 k 個文件且使移動次數(shù)最少。j++) { if(*((a+i*row)+j)==N) printf( N\t)。 while(pre[w]!=v) { w=pre[w]。//更新結(jié)點 w 最短路徑并記錄 w 結(jié)點的上一結(jié)點 } } } //輸出第 num 次更新后的路徑長度 printf(\n 第%d 次路徑:,num)。 } } u=tv。 tv=w。 pre[i]=0。DIST[v]被置成 0 int S[n]。 int v=0。首先，生成一條到最近結(jié)點的最短路徑，然后，生成一條到第二近結(jié)點的最短路徑，等等。假定邊的權(quán)值為正。3．程序源代碼include include define N 1000void shortestPaths(int v,int *COST,int *DIST,int n)。COST[0][0],7,7)。 int tv,td=0。 //更新路徑長度 for(num=1。wn。 //更新路徑 for(w=1。 } //輸出路徑 for(i=1。 }}void output2(int *a,int row,int col){ int i,j。 }}void output1(int *arr,int n){ int i。值得注意的是，由于所有的內(nèi)部點的度數(shù)必須為 k，因此，對于 n 取某些值，就不和 k 元歸并樹相對應(yīng)。int main(){ int num,k,r。 //獲取歸并值 do { printf(請輸入是幾路歸并(1,=%d):,num)。 curelem=(rand()%MAX+1)。 while(headelemnum+r) { cur=(T *)malloc(sizeof(T))。 } //歸并 func(head,k)。 while(jheadelem) { if(min[i]elemcurelem) { mpre=cpre。 i=0。 headnext=min[0]。 }}void outTable(T *head){13 int i
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1