115竹東高中
- 假設某校舉辦校慶園遊會,班級籌備活動有以下六項任務(A~F),其相依限制如下:
- 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。
- 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。
- 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。
- 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。 請根據上述條件,列出兩種符合邏輯的拓樸排序執行順序。
google AI 回答
符合邏輯的執行順序(範例):
- 順序一:A → B → C → D → E → F
- 說明: 先決定主題,依序採購食材、租借設備,接著佈置場地並製作海報,最後開幕。
- 順序二:A → C → E → B → D → F
- 說明: 決定主題後,先處理與「設備」相關的 C 和 E,再回頭做採購 B,最後接 D 與 F。
(其實只要 A 在最前、F 在最後,且滿足 B/C 在 A 後、D 在 B/C 後、E 在 C 後、F 在 D/E 後,皆為正確答案。)
[ 資訊科技 ] 瀏覽次數 : 21 更新日期 : 2026/04/17