算法決定了AI 如何學習、思考、決策和行動。在生活和生產中,算法同樣有著重要的應用,不同的算法能解決不同的問題。
小酷龍打算與安奇奇、樂樂姐姐一起制作一個建筑模型。拓撲排序算法能夠幫他們高效地安排制作流程。
拓撲排序算法的核心是給多個任務合理排序,這些任務有的相對獨立,有的相互關聯。
親愛的“可可豆”,準備好接受任務,進行算法挑戰了嗎?
建筑模型共有7 項主要任務。如果由單人完成,每項任務需要花費的時間如下。
A. 搭建地基——4 小時
B. 制作主體——3 小時
C. 制作門窗——1 小時
D. 安裝門窗——4 小時
E. 制作裝飾物——1 小時
F. 安裝裝飾物——2 小時
G. 搭建屋頂——3 小時
假設小酷龍、安奇奇與樂樂姐姐的制作速度相同;如果2 人合作一項任務,該項任務完成時間縮短為原來的二分之一;如果3 人合作一項任務,該項任務完成時間縮短至原來的三分之一。
地基建完才能制作主體。主體做完才能安裝門窗和裝飾物(安裝門窗和安裝裝飾物可以同時進行)。門窗和裝飾物制作完成后才能進行安裝。最后搭建屋頂。
制作門窗與制作裝飾物需要等待膠水徹底干透,無法因合作縮短制作時間。
小酷龍用拓撲排序算法算出,完成模型制作最短僅需6 小時。聰明的“可可豆”,你能推理出運算過程嗎?
提示:1. 找出可以同時進行的任務。
2. 盡量讓所有人都在工作,如果有人較早完成,可以去幫助其他人。
3. 確保人員安排沒有沖突。