華科算法實驗報告-免費(fèi)閱讀
【正文】 i++。 i=headelem。 //歸并 K 個文件 while(ik) { min[0]elem+=min[i]elem。 j++。 while(times0)//當(dāng) K 小于等于待歸并文件數(shù)時，取 K 個最小的文件歸并 { if(k=headelem) { i=1。 headelem++。 headelem++。 //生成隨機(jī)序列 srand(time(NULL))。 //獲取文件數(shù) do { printf(請輸入文件的個數(shù)(1):)。 struct Table *next。 else printf(%3d\t,*(arr+i))。jcol。 printf(%d,w)。 pre[w]=u。 tv=w。w++) { if(S[w]==0) { td=DIST[w]。 *(DIST+i)=*(COST+v*n+i)。}void shortestPaths(int v,int *COST,int *DIST,int n){//G 是一個 n 結(jié)點有向圖，它由其成本鄰接矩陣 COST[n][n]表示，DIST[j]被置以結(jié)點 v 到 //結(jié)點 j 的最短路徑長度，這里 1=j=n。 int DIST[7]。2) 算法按照路徑長度的非降次序生成這些路徑。2．設(shè)計思路 貪心算法流程圖如圖 1：圖 1 生成最短路徑算法流程設(shè)計總方法：使用貪心算法求解。//最短路徑生成函數(shù)void output2(int *arr,int row,int col)。 */ //生成 0 號結(jié)點到 1 至 6 號結(jié)點的最短路徑 shortestPaths(v,amp。 //初始化：結(jié)點 v 以外的結(jié)點未被選中，并更新路徑長度為 v 到其它結(jié)點的初始成本 for(i=0。numn。w++) { if(S[w]==0amp。wn。in。 for(i=0。 for(i=0。所以有必要引進(jìn)一定量的虛結(jié)點，每個虛結(jié)點賦值 0，這個虛結(jié)點的虛值，不會影響所產(chǎn)生度數(shù)為 k 的帶權(quán)外部路徑長度。 T *head,*cur。 scanf(%d,amp。 while(headelemnum) { curnext=(T *)malloc(sizeof(T))。 curelem=0。 return 0。 min[i]=cur。 while(ik) { printf(%4d,min[i]elem)。 headelem++。 T *temp=headnext。}4．運(yùn)行演示當(dāng)輸入文件個數(shù)為 4時，為 2路歸并時，如下圖 2所示： 圖
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1