問(wèn)答題

【簡(jiǎn)答題】

如圖所示AOE網(wǎng):
(1)列出各事件的最早、最遲發(fā)生時(shí)間;
(2)列出各活動(dòng)的最早、最遲發(fā)生時(shí)間;
(3)找出該AOE網(wǎng)中的關(guān)鍵路徑,并回答完成該工程需要的最短時(shí)間。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí),矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否相關(guān)?與邊的條數(shù)是否有關(guān)?

答案: 設(shè)圖的頂點(diǎn)個(gè)數(shù)為n(n≥0),則鄰接矩陣元素個(gè)數(shù)為n2,即頂點(diǎn)個(gè)數(shù)的平方。矩陣元素的個(gè)數(shù)與圖的邊數(shù)無(wú)關(guān)。
微信掃碼免費(fèi)搜題