題組內容
第三部份:問答題
【題目一】 在 108 課綱的運算思維活動中,學生常需要學習如何將複雜問題拆解,並以演算法排定最佳的執行順序。當我們在處理具有「先後相依關係」的多項任務時,常會應用到圖的概念中的「拓樸排序(Topological Sort)」回答以下問題:
1. 請說明什麼是「拓樸排序」?在有向圖中進行拓樸排序時,該圖形必須具備什麼 最關鍵的性質條件?
第三部份:問答題
【題目一】 在 108 課綱的運算思維活動中,學生常需要學習如何將複雜問題拆解,並以演算法排定最佳的執行順序。當我們在處理具有「先後相依關係」的多項任務時,常會應用到圖的概念中的「拓樸排序(Topological Sort)」回答以下問題:
1. 請說明什麼是「拓樸排序」?在有向圖中進行拓樸排序時,該圖形必須具備什麼 最關鍵的性質條件?