數(shù)據(jù)結(jié)構(gòu)-07 圖(2)_第1頁
數(shù)據(jù)結(jié)構(gòu)-07 圖(2)_第2頁
數(shù)據(jù)結(jié)構(gòu)-07 圖(2)_第3頁
數(shù)據(jù)結(jié)構(gòu)-07 圖(2)_第4頁
數(shù)據(jù)結(jié)構(gòu)-07 圖(2)_第5頁
已閱讀5頁，還剩71頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、V1V2V4V3V2V1V3V4V6V4V3V1V2V5V7如何安排施工計劃？如何安排施工計劃？如何安排教學(xué)計劃？如何安排教學(xué)計劃？V6V4V3V1V2V5V72V5V1V3V4V7V6V 7C3C1C6C5C4C2C7C3C6C5C4C6C5C7C6C5C4C5C(a)初態(tài)(b)輸出C 后(c)輸出C 后(f)輸出C 后(g)輸出C 后7C6C5C(e)輸出C 后7C6C5C(d)輸出C 后2341761C1C1Cdata in first1234567no next頂點表頂點表邊表邊表c1c2c7c6c3c4c5data in first1234567no next頂點表頂點表邊表邊表c1

2、c2c7c6c3c4c5stackc1c2data in first1234567no next頂點表頂點表邊表邊表c1c2c7c6c3c4c5stackc1c2c2c2data in first1234567no next頂點表頂點表邊表邊表c1c2c7c6c3c4c5stackc1c2c3data in first1234567no next頂點表頂點表邊表邊表c1c2c7c6c3c4c5stackc1c2c3data in first1234567no next頂點表頂點表邊表邊表c1c7c6c3c4c5stackc1c2c3data in first1234567no next頂點表頂

3、點表邊表邊表c1c7c6c3c4c5stackc1c2c3c3c2data in first1234567no next頂點表頂點表邊表邊表c1c7c6c3c4c5stackc1c2c4c3data in first1234567no next頂點表頂點表邊表邊表c1c7c6c3c4c5stackc1c2c4c3data in first1234567no next頂點表頂點表邊表邊表c1c7c6c4c5stackc1c2c4c3c2c4data in first1234567no next頂點表頂點表邊表邊表c1c7c6c5stackc1c2c3c2c4c1data in first1234

4、567no next頂點表頂點表邊表邊表c7c6c5stackc7c2c3c4c1c1data in first1234567no next頂點表頂點表邊表邊表c7c6c5stackc7c2c3c4c1c2c7data in first1234567no next頂點表頂點表邊表邊表c7c6c5stackc6c2c3c4c1c7data in first1234567no next頂點表頂點表邊表邊表c6c5stackc6c2c3c4c1c7c2c6data in first1234567no next頂點表頂點表邊表邊表c6c5stackc5c2c3c4c1c7c6data in first

5、1234567no next頂點表頂點表邊表邊表c5stackc5c2c3c4c1c7c6c2c5T=O(n+e)V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1頂點表示事件頂點表示事件邊表示活動邊表示活動事件事件Vj發(fā)生表示發(fā)生表示 ak已結(jié)束已結(jié)束ak VjVi事件事件Vi發(fā)生表示發(fā)生表示 ak可以開始可以開始 VkVxVyV1VnaiVx.VkVxVyV1VnaiVy.V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=3

6、1=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2

7、a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a

8、5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=2

9、3=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2

10、a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=1V3V3V1V1V4V4V6V6V5V5V2V2a a4=34=3a a1=31=3a a2=22=2a a6=36=3a a5=45=4a a3=23=2a a7=27=2a a8=18=145455050101020201010151520205 530303535V2V5V1V3V4V61001006060101010105 5303050502020V5V4V0V1V2V3始點始

11、點 終點終點 最短路徑最短路徑 路徑長度路徑長度V0V0 V1 V1 無無 V2 V2 （V0V0，V2V2） 1010 V3 V3 （V0V0，V4V4，V3V3） 50 50 V4 V4 （V0V0，V4V4） 30 30 V5 V5 （V0V0，V4V4，V3V3，V5V5） 60 60 6020105051003010鄰接矩陣鄰接矩陣1001006060101010105 5303050502020V5V4V0V1V2V3S=v06020105051003010鄰接矩陣鄰接矩陣1001006060101010105 5303050502020V5V4V0V1V2V3v0,v2 , D1

12、？NoS=v0,v26020105051003010鄰接矩陣鄰接矩陣1001006060101010105 5303050502020V5V4V0V1V2V3v0,v2 , D3？+S=v0,v26020105051003010鄰接矩陣鄰接矩陣1001006060101010105 5303050502020V5V4V0V1V2V3S=v0,v21001006060101010105 5303050502020V5V4V0V1V2V3v0,v2 , D4？No6020105051003010鄰接矩陣鄰接矩陣S=v0,v26020105051003010鄰接矩陣鄰接矩陣1001006060101

13、010105 5303050502020V5V4V0V1V2V3v0,v2 , D5？NoS=v0,v21001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣S=v0,v21001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣v0,v4 , D1？NoS=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣v0,v4 , D3？

14、+S=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣S=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣v0,v4 , D5?+S=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣S=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣S=v0,v2,v41001006060101010105 5303050502020V5V4V0V1V2V36020105051003010鄰接矩陣鄰接矩陣v0,v4,v3 , D1?NoS=v0,v2,v4,v31001006060101010105 5303050502020V

溫馨提示

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

評論

0/150

提交評論