填空題在AOE網(wǎng)中,從源點(diǎn)到匯點(diǎn)路徑上各活動(dòng)時(shí)間總和最長的路徑稱為()。

您可能感興趣的試卷

你可能感興趣的試題

5.單項(xiàng)選擇題在有向圖G的拓?fù)湫蛄兄?,若頂點(diǎn)Vi在頂點(diǎn)Vj之前,則下列情形不可能出現(xiàn)的是()。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑