Welcome 歡迎光臨! 愛上網路-原本退步是向前 !

115竹東高中

  1. 假設某校舉辦校慶園遊會,班級籌備活動有以下六項任務(A~F),其相依限制如下:
    • 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。
    • 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。
    • 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。
    • 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。 請根據上述條件,列出兩種符合邏輯的拓樸排序執行順序。

google AI 回答

符合邏輯的執行順序(範例):

  1. 順序一:A → B → C → D → E → F
    • 說明: 先決定主題,依序採購食材、租借設備,接著佈置場地並製作海報,最後開幕。
  2. 順序二: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