你可能感興趣的試題

某帶權(quán)有向圖及其鄰接表表示如圖所示，給出深度優(yōu)先遍歷序列，將該圖作為AOE網(wǎng)，給出C的最早開始時(shí)間及活動(dòng)FC的最遲開始時(shí)間。

對于如圖所示的帶權(quán)有向圖，求從頂點(diǎn)0到其他各頂點(diǎn)的最短路徑。