<li id="vwwyo"></li>

填空題

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

答案：關(guān)鍵路徑

你可能感興趣的試題

一個(gè)連通圖的（）是一個(gè)極小連通子圖。

答案：生成樹

求從某源點(diǎn)到其余各頂點(diǎn)的Dijkstra算法，當(dāng)圖的頂點(diǎn)數(shù)為10，用鄰接矩陣表示圖時(shí)計(jì)算時(shí)間約為10ms，則當(dāng)圖的頂點(diǎn)數(shù)為40時(shí)，計(jì)算時(shí)間約為（）ms。

答案： 160

<samp id="qsthj"><tbody id="qsthj"><dl id="qsthj"></dl></tbody></samp>