單項(xiàng)選擇題下面給出的四種操作中,能夠檢測出一個(gè)有向圖是否存在回路的是()。

A.廣度優(yōu)先搜索
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在帶權(quán)圖中,兩個(gè)頂點(diǎn)之間的路徑長度是()。

A.路徑上的頂點(diǎn)數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點(diǎn)和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和