有向圖的最短路徑_第1頁
有向圖的最短路徑_第2頁
有向圖的最短路徑_第3頁
有向圖的最短路徑_第4頁
有向圖的最短路徑_第5頁
免費預覽已結(jié)束,剩余2頁可下載查看

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、課程名稱結(jié)構(gòu)與霧法級級11實竣名稱實臉U有構(gòu)圖的最超路徑實驗?zāi)康?1) 拿握有向®的鄰按桂陣表示;(2) 象握有角圖的鄰按柜陣表示及聶蔻踣徑的計算.實驗內(nèi)容【蘭II描述】用按矩件典示竹向國孫實J妙,jksg?r込117»弁如Fff向fth按邠徒貝;陣的ZZ式仔儲此“iBhb片實TOijkslraffilIllMfclWtft-C綸入J«入仔WI?1G的頂點tbu邊數(shù)輸入頂恵的備E恥殆息.權(quán)血。C綸出輸出圖的購點和邊的怙忌:泉個說點到n:余備奧點的ttfewH餌撿如怖栓氏 #inchide <mtrcain>/zttKftA 個 fi10include

2、<»omBnip> uung luunc&pax Uik define MAXVKKTCXNI MMrtlnc TRIT Iikirfinr FALSE 03Mcfinc INHNITY 32767/用Niypcdrfdi»VtKry Pt;;lypeJcf MnictVERTYPEM MAX .VERTE X_NVM|;* 購點 W »>fM(MAXAB<TEX.NUM|lMAX .VERTEXVUMhEl exnunLAPcnum:Imemph. KIGraph: typetkl tni PiahMalnx|MAX_VEI<

3、;rEX_XUM IMAXA'EKTEX.NUM: lypedel ml SixmPamTaWdMAX.VEICTtX.NVMI:void lAh. mgraptMSKiraph/ RlMMOnph inulloc<&t2con mgnpho. g->vcwnim=O;弊 AanmumM):fiihiiil i*O;i<MAX_VEKTEX_NrMjW|J rcMiH-O;ftKHcMAX.VURTEJCNUM*)fortinlj»OU<MAX_VEKTHX_Nt1j4-t S->un;Mi|bl=INnNtTY;void add.vTK

4、 Mdraph増 JqJ負點入術(shù)點的+8(:y5d3;ciEi»y->v«xniMn;入?!的低 NvetUhfodint i«O;ip>vcxn0nJi)raidMGraph &gl /WAD 邊cin»y->arenuin: VERTYPEcfclxM;ifii EBeolwei0K: mw«iAtt入im /ft爍 jyiRi "«cndl: fcnmi i«OJ<g->arvnunti-ki*cin»cli I»:lk2»wct: fed

5、iniin (QVCUj)nchUro*司;cd-j;2->am4nm')(c(iJ)=wetglii:仔翦詒 WW只需把 t A為 *ui5h<void cmt.migrapbl MGrapb Qg) 創(chuàng) Itffiadd-WMBddarvMf:“jfttwn 點 fftettoinvoid prim.mgrapMVIGraphftThmi ifiWAveMlwnU*,) iiMitcc *Y wvCT al i X"couKndl:fon MKiq-Avc二minu 卄 iwM« J-;fori mt jOy AvuH num Ji,eoul

6、1;wtw(5>«g<>arvsi)j|«' ;c<nit«emU;veaJ Sh«te%(Piith_l)U(M(lrjiph Jkg. ini vO, PilhStalrin *1* 5hwlPalhToMe *R>u 111DijkMo 9仏求冇ElMG的M e點啊K金用J&w的也桂Pbl及笛民冏夏Dhh u 若Ph”為TRirp則足從対vFN求"HaaIM為TRUE rn収計VCS.O已種求附從轉(zhuǎn)V的及如林槍.«1 v,wajjnin:Ml nAAllMAX.VfcKTKXNDM)

7、:fcrtvM): v<f->vexninn-:星riaal|v| = hALSt:(*D)(v| = B-MfCil irO|*l; fdr1w=O;44w)改玄SHP的點 V(*P|(v|w|arAI5r; inCOMclNnNITYlCP«vlhflI=TBU£ CPlb«IM*TRUE;l/rtbr(DKv<l-O; nnAl|vO|«lKUE:/Dltflft- «nij*AMfs*“開的環(huán).林次集時祕】到個vn點Mtt如為1,片to入PI4S鼻 伽“I; 4、v<«hUrH:iD /Ittf.WHi

8、Wftb-l 個用點inin«IKFlNlTYL "賞訴如再W腹點的 fmwO; w<£->veuuini: w+)1*00a|wv=w: mmaPDilwl: 伶 fl點A vO 頤Q:丸近nniw v| TRUE. "A w mu出近伯 Ou入 S 9: forfw-aOi «>wwuin: +)I"lift為前*帥路社總腫離tfr!fuial|w &&( man>f->Brvvt| wj<*D|*l H 館曲樸的心攵矩的詁in< mum»/ 修改 D(w|和 P

9、Jw|,wev.S LD»IE nun + $"0(町阿; forV«O|<g>vcxno <n :ij)QP >|wHu-l-TkUC;修?icFiWW用長虞"椅繪逗心的WftttWil來/從U;的 £%TVRCMGn|4i O: MiiimfraptuGK emtmgropbiOl; prtMngrapUOK/frlitm zznmwhl P:ShgRaChTW D:"求K點刃K«:補貞的flkulff栓 cwKV綢1入«點的序;:yirfh M lO;ShcmiZhJMJca y&am

10、p;P At)懷Z<V潭點刊各購占的用如iKhK度為凡c«adl; fort ini il ;iBvcYnura;ii>c<Mit«G4Vin40k”Y<l>|oX«y :reiurtt 0;U 1laH 3wH彳1«01 35«S 11«1 A .2«1:46«»1234 92%9U3J%9MimI 3276732767SB32767327fi7Z 32%71276732X733X7IM> 3277127672032767ca1 3276V327673276732767327674卄? ;inw泊)H5Kg販為9M 3 1«中 WqeD«UigF,22«

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論