單項(xiàng)選擇題

下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。

A.求關(guān)鍵路徑是以拓?fù)渑判驗(yàn)榛A(chǔ)的
B.一個(gè)事件的最早開始時(shí)間與以該事件為尾的弧的活動(dòng)最早開始時(shí)間相同
C.一個(gè)事件的最遲開始時(shí)間為以該事件為尾的弧的活動(dòng)最遲開始時(shí)間與該活動(dòng)的持續(xù)時(shí)間的差
D.關(guān)鍵活動(dòng)一定位于關(guān)鍵路徑上

你可能感興趣的試題

單項(xiàng)選擇題

含有n個(gè)頂點(diǎn)e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時(shí)間復(fù)雜度為（）。

A.O（elog₂e）
B.O（en）
C.O（elog₂n）
D.O（nlog₂n）

單項(xiàng)選擇題

設(shè)有向圖n個(gè)頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）。

A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）

下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。

你可能感興趣的試題

含有n個(gè)頂點(diǎn)e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時(shí)間復(fù)雜度為（）。

設(shè)有向圖n個(gè)頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）。

下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。

含有n個(gè)頂點(diǎn)e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時(shí)間復(fù)雜度為（）。

設(shè)有向圖n個(gè)頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）。