已知有向圖如下所示,請寫出該圖所有的拓?fù)湫蛄小?/p>
已知圖G如下所示,根據(jù)Prim算法,構(gòu)造最小生成樹。(要求給出生成過程)
AOE網(wǎng)G如下所示,求關(guān)鍵路徑。(要求標(biāo)明每個頂點(diǎn)的最早發(fā)生時間和最遲發(fā)生時間,并畫出關(guān)鍵路徑)
(1)最早發(fā)生時間和最遲發(fā)生時間:
(2)關(guān)鍵路徑: