拓?fù)渑判蚝完P(guān)鍵路徑(專業(yè)版)
【正文】 ve[1]=0 ve[k]=max{ve[j]+lenvj, vk} (vj, vk∈ p[k]) p[k]表示所有到達(dá) vk的有向邊的集合 ⑴ 事件的最早發(fā)生時(shí)間 ve[k] vj vk AOE網(wǎng)應(yīng)用：關(guān)鍵路徑 38 v2 v1 v3 v4 v5 v8 v6 v7 v9 a1=6 a4=1 a7=9 a10=2 a11=4 a8=7 a9=4 a5=1 a6=2 a3=5 a2=4 v2 v7 v6 v5 v4 v1 v3 v9 v8 ve[k] 0 6 4 5 7 7 16 14 18 ve[k]=max{ve[j]+lenvj, vk} AOE網(wǎng)應(yīng)用：關(guān)鍵路徑 39 vl[k]是指在不推遲整個(gè)工期的前提下 ,事件 vk允許的最晚發(fā)生時(shí)間。//入度為 0,v2入隊(duì) }。 思考：可以用隊(duì)列嗎？ AOV網(wǎng)應(yīng)用：拓?fù)渑判? 22 (a) 一個(gè) AOV網(wǎng) (b) AOV網(wǎng)的鄰接表存儲(chǔ) 0 1 2 3 4 5 in vertex firstarc 3 A ∧ 0 B 1 C 3 D 0 E 2 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A B C D E F 拓?fù)渑判? AOV網(wǎng)應(yīng)用：拓?fù)渑判? 23 拓?fù)渑判? 0 1 2 3 4 5 in vertex firstarc 3 A ∧ 0 B 1 C 3 D 0 E 2 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A B C D E F B E AOV網(wǎng)應(yīng)用：拓?fù)渑判? 24 拓?fù)渑判? 0 1 2 3 4 5 in vertex firstarc 3 A ∧ 0 B 1 C 3 D 0 E 2 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A B C D E F B E 0 C2 1 AOV網(wǎng)應(yīng)用：拓?fù)渑判? 25 拓?fù)渑判? 0 1 2 3 4 5 in vertex firstarc 3 A ∧ 0 B 0 C 2 D 0 E 1 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A B C D F B C 2 1 AOV網(wǎng)應(yīng)用：拓?fù)渑判? 26 拓?fù)渑判? 0 1 2 3 4 5 in vertex firstarc 2 A ∧ 0 B 0 C 1 D 0 E 1 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A B D F B D0 1 AOV網(wǎng)應(yīng)用：拓?fù)渑判? 27 拓?fù)渑判? 0 1 2 3 4 5 in vertex firstarc 1 A ∧ 0 B 0 C 0 D 0 E 1 F ∧ 0 3 ∧ 0 0 5 ∧ 2 3 ∧ 3 5 ∧ A D F 0 0 A F AOV網(wǎng)應(yīng)用：拓?fù)渑判? 28 拓?fù)渑判?
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1