<sup id="aayrq"><tr id="aayrq"><acronym id="aayrq"></acronym></tr></sup>

單項(xiàng)選擇題

關(guān)鍵路徑是AOE網(wǎng)中（）。

A.從源點(diǎn)到終點(diǎn)的最長路徑
B.從源點(diǎn)到終點(diǎn)的最短路徑
C.最長的回路
D.最短的回路

你可能感興趣的試題

單項(xiàng)選擇題

用深度優(yōu)先遍歷方法遍歷一個(gè)有向無環(huán)圖，并在深度優(yōu)先遍歷算法中按退棧次序打印出相應(yīng)的頂點(diǎn)，則輸出的頂點(diǎn)序列是（）。

A.逆拓?fù)溆行?br /> B.拓?fù)溆行?br /> C.無序
D.深度優(yōu)先遍歷序列

單項(xiàng)選擇題

一個(gè)具有n個(gè)頂點(diǎn)k條邊的無向圖是一個(gè)森林（n>k），則該森林中必有（）棵樹。

A.k
B.n
C.n-k
D.1

<var id="pp4bu"></var><u id="pp4bu"></u>

<ul id="pp4bu"></ul>