- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
AOE網(wǎng)G如下所示，求關(guān)鍵路徑。（要求標(biāo)明每個(gè)頂點(diǎn)的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間，并畫(huà)出關(guān)鍵路徑）
答案：
（1）最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間：
（2）關(guān)鍵路徑：
你可能感興趣的試題
問(wèn)答題
寫(xiě)出下圖中全部可能的拓?fù)渑判蛐蛄小?/p>
答案：
1，5，2，3，6，4
1，5，6，2，3，4
5，1，2，3，6，4
5，1，6，2，3，4
5，6，1，2，3，4
問(wèn)答題
設(shè)一個(gè)無(wú)向圖的鄰接矩陣如下圖所示：
（1）畫(huà)出該圖；
（2）畫(huà)出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹(shù)；
答案：
(1)圖形態(tài)
(2)深度優(yōu)先搜索樹(shù)
