任務調度的合理性 (25)拓撲排序

假定一個工程項目由一組子任務構成,子任務之間有的能夠並行執行,有的必須在完成了其它一些子任務後才能執行。「任務調度」包括一組子任務、以及每一個子任務能夠執行所依賴的子任務集。數據結構 好比完成一個專業的全部課程學習和畢業設計能夠當作一個本科生要完成的一項工程,各門課程能夠當作是子任務。有些課程能夠同時開設,好比英語和C程序設計,它們沒有必須先修哪門的約束;有些課程則不能夠同時開設,由於它們有前後的
相關文章
相關標籤/搜索