歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > PPT文檔下載  

《數(shù)據(jù)結構(C語言版)》 第08章

  • 資源ID:22476662       資源大小:762KB        全文頁數(shù):135頁
  • 資源格式: PPT        下載積分:14.9積分
快捷下載 游客一鍵下載
會員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要14.9積分
郵箱/手機:
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機號,方便查詢和重復下載(系統(tǒng)自動生成)
支付方式: 支付寶    微信支付   
驗證碼:   換一換

 
賬號:
密碼:
驗證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會被瀏覽器默認打開,此種情況可以點擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預覽文檔經過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標題沒有明確說明有答案則都視為沒有答案,請知曉。

《數(shù)據(jù)結構(C語言版)》 第08章

V0 V4 V3 V1 V2 V0 V1 V2 V3 v1 v2v3 v4 v1 v2v4 v5v3 v1 v2v3 v4 v1 v2v4 v5v3 v1v2 v3v4 v1v2 v3v4 ni ivD1 )(21 v1 v2 v4 v2 v3v4 v1v2 v3v4v1v 4v2 v3v4v1 v1 v3v2 v4 V1 V2 V4V5V3 V1 V2 V4V5V3 V0V1 V3V23456 78 25 V0 V2V1 45 5064 v0v3 v4v2v1 v5 v6 AB C DE 約 定 : V0 V4 V3 V1 V2 V0 V1 V2 V3 , ),( , ,A 否 則 或 者如 果0 1 EjiEjiji, v0v1 v3v2 v3v1v0 v2 10 ,nj jiA 10 ,nj ijA 10 ,nj jiA 10 ,nj ijA V0V1 V3V23456 78 25 V0 V2V1 45 5064 v0v1 v3v2 1 2 3 0 2 0 1 3 0 2 V0V1V2V3 v0v1v2v3 1 0 2 0 1 1 0123 2 1 3 v3v1v0 v2 1 2 3 0 2 0 1 3 0 2 V0V1V2V3 v0v1v2v3 1 0 2 0 1 1 AB DC vertex V0V1 V3V23456 78 25 V0V1V2V3 56 0 1 34 0 2 78 0 3 25 2 3 0123 V0 V7 V6 V5 V4 V3 V2 V1 V0 V1 V3 V2 V7 V6 V5 V4V0,V1,V3,V7,V4,V2,V5,V6 V0,V1,V4,V7,V3,V2,V5,V6 c0c1c3 c2c4 c5 c0c1c3 c2c4 c5 V0 V7 V6 V5 V4 V3 V2 V1 V7 c0c1c3 c2c4 c5 Q UEUEV0 V1 V2 V3 V4 V5 V6 V7V1 V2 V3V0 V4 V5 V6 V7 V0 V7 V6 V5 V4 V3 V2 V1 /*/* 圖的廣度優(yōu)先遍歷算法 */* 程序名bfs.c 函數(shù)名bfs()、bfstraverse() */*/ c0c1c3 c2c4 c5 c0c1c3 c2c4 c5 c0c1 c3c2 c4c5 c6c0c1 c3c2 c4c5 c6 c0c1 c3c2 c4c5 c6 V0 V1V3 V4V2 V6V8 V7V5 V9 V0 V1V3 V4V2 V6 V8 V7V5 V9V0 V1V 3 V4V2 V8 V7 V9V6V5 ),()( Evu uvwTW A BC DE F101015 1212 87 6 65 A BC DE F101015 1212 87 6 655A BC DE F107 6 10 A BC DE F1015 12 5A BC DE F1015 7 6 5A BC DE F1015 7 65A BC DE F107 6 10 5A BC DE F107 610 5A BC DE F 5A BC DE F6 5A BC DE F675A BC DE F6710 5A BC DE F671010 ABD CFE 241528818 1013 始 點 終 點 最 短 路 徑 路 徑 長 度A B ( A, C, B) 19 C ( A, C) 4 D ( A, C, F, D) 25 E ( A, C, B, E) 29 F ( A, C, F) 124 ABD CFE 241528818 10134 2 弗洛伊德算法的基本思想 20 31683 5 914 2 D D-1 D0 D1 D2 D30 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 30 0 1 4 0 1 4 0 1 10 3 0 1 10 3 0 1 9 31 0 9 2 0 9 2 0 9 2 12 0 9 2 11 0 8 22 3 5 0 8 3 4 0 7 3 4 0 6 3 4 0 6 3 4 0 63 6 0 6 0 6 0 9 10 6 0 9 10 6 0P P-1 P0 P1 P2 P30 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 30 1 0 -1 0 -1 0 -1 0 -1 0 1 1 -1 0 1 1 -1 0 3 11 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 2 -1 1 1 3 -1 3 12 2 2 -1 2 2 0 -1 0 2 0 -1 1 2 0 -1 1 2 0 -1 13 -1 -1 3 -1 -1 -1 3 -1 -1 -1 3 -1 2 2 3 -1 2 2 3 -1 V5 V3 V2 V0 V1 V4 V6 V5 V3 V2 V0 V1 V4 V6 課程代號課程名稱先修課程C0C1C2C3C4C5C6C 7C8高等數(shù)學信息技術基礎離散數(shù)學數(shù)據(jù)結構程序設計語言編譯原理操作系統(tǒng)電子線路基礎計算機組成原理無無C0,C1C2,C4C1C3,C4C3,C8C0C7 C0 C2C1 C7 C8 C6C3C4 C5 C0 C1 C2C3 C4 C5C1 C2C5C3C0 C2C5C1C3C0 C1 C2C3 C4 C5 C1 C2C5 C5C1C5 C0 C1 C2 C3 0 C4 C5 0012345 130103 1 3 0 5 1 5 0 0 1 5 0C0 C1 C2C3 C4 C5 V3V1 a4=3a1=3a2=2 a6=3a5=4a3=2 a7=2 a8=1 頂 點 表 示 事 件邊 表 示 活 動 事 件 Vj發(fā) 生 表 示 akj已 結 束ak VjVi事 件 Vi發(fā) 生 表 示 ak可 以 開 始 V2 V4 V5 V6 v0 v1v2v4 v3v6 v7 v8v5 v9a0=8a1=6a2=7 a3=3a4=10a5=9a6=9a7=13 a11=2a10=8a9=19a8=4 a13=14a12=6 a14=10 )( )11(,)(max ipj nivvjve ij 持 續(xù) 的 時 間活 動 vi )( )20)(,()(minisj nivvlenjv jil vi 頂點ve vl活動e l l-e關鍵活動v0v1v2v3v4v5v6v7v 8v9 0861672016203545 013616163127293545 a0a1a2a3a4a5a6a7a8a9a10a11a12a13a14 0008667716161616202035 50913618181627162727293135 509501211911011119110

注意事項

本文(《數(shù)據(jù)結構(C語言版)》 第08章)為本站會員(san****019)主動上傳,裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對上載內容本身不做任何修改或編輯。 若此文所含內容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng)(點擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因為網(wǎng)速或其他原因下載失敗請重新下載,重復下載不扣分。




關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對上載內容本身不做任何修改或編輯。若文檔所含內容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!