freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

最小生成樹問題的算法實現(xiàn)及復(fù)雜度分析—天津大學(xué)計算機科學(xué)與技術(shù)學(xué)院(算法設(shè)計與分析(編輯修改稿)

2024-12-22 06:51 本頁面
 

【文章內(nèi)容簡介】 ocateVex(G,v1)。 j=LocateVex(G,v2)。 if(i0||j0) return ERROR。 G. arcs[i][j].adj=weight。 [j][i].adj=[i][j].adj。 } return OK。 } 3. 最小生成樹建立主程序,采用借助輔助數(shù)組的方式,對于輔助的數(shù)組,以鄰接表的選擇點加入該數(shù)組,然后查找數(shù)組中權(quán)值最小,且未被選中的頂點,然后返回該邊,加入最小生成樹中。 void MiniSpanTree_PRIM(MGraph G,VertexType u) { closedge dge。 //申請數(shù)組 result pax。 int k,j,i,lax,time = 0,x,y。 lax= 1。 k=LocateVex(G,u)。 // 確 定初 始結(jié) 點 的下 標 for(j=0。j。++j) //初始化臨時輔助數(shù)組 if(j!=k) { dge[j].lowcost=[k][j].adj。 //數(shù)組中的 adjvex均為 u,即從 u 開始到所有其他結(jié)點的權(quán)值賦給了數(shù)組中 lowcost dge[j].adjvex=u。 //數(shù)組中的下標起箭頭的作用,即它是邊的第二個尾結(jié)點! } dge[k].lowcost=0。 //u 在數(shù)組 dge的下標即為 k,故自身到自身權(quán)值標為 0,也表示納入點集 V! for(i=1。i。++i) { k=minimun(G,dge)。 // 在 dge數(shù)組中找到最小的一條邊,并返回尾結(jié)點的下標! coutK 的尋求結(jié)果為 (數(shù)組 dge 中的下標): kendl。 coutdge[k].adjvex [k] endl。 //輸出邊 pax[time].head=dge[k].adjvex。 pax[time].last=[k]。 x=LocateVex(G,dge[k].adjvex)。 y=LocateVex(G,[k])。 pax[time].weight=[x][y].adj。 time++。 dge[k].lowcost=0。 //把下標為 k 的結(jié)點納入點集 V!標注權(quán)值為 0! for(j=0。j。++j) if([k][j].adjdge[j].lowcost) { //新加入的點到其他各點的權(quán)值比原來的權(quán)值更小,則 替換!采取遍歷的方法! dge[j].lowcost=[k][j].adj。 dge[j].adjvex=[k]。 //點的名字進行修改! } } cout最小生成樹為: endl起點 終點 權(quán)值endl。 for(time=0。timelax。time++) cout pax[time].head pax[time].last pax[time].weightendl。 } 4. 輔助生成
點擊復(fù)制文檔內(nèi)容
法律信息相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1