作業17-拓撲排序與關鍵路徑

作業17-拓撲排序與關鍵路徑 解析：在AOE網中，關鍵路徑是指從第一個事件到最後一個事件的最長路徑。 解析：在拓撲排序算法中，使用堆棧和使用隊列產生的結果可能不同，也可能相同，故此題選擇C項。 解析：在拓撲排序過程中，各個頂點的入度變化情況如下表所示： A B C D E F G 1 0 1 2 1 3 2 2 2 - 0 0 0 2 2 2 3 - - 0 0 1 2 2 4 - - 0 - 1

>>阅读原文<<