close
下午三點是演算法期中考,在這裡先簡單記錄一下重點(閒)。
1.big-O的六種情形找出c和n0,這應該很簡單,因為沒有固定答案。
2.BFS 和 DFS
3.Minimum Spanning Tree (才是我比較想講的)
定義:一個加權有向圖的最小生成樹,滿足其樹之權重和為所有該圖上生成樹最小者。
note:一個圖的最小生成樹可能有很多種,並不唯一,但其權重和必唯一。
幾個重點:沒相連的權重設為無限大,權重只會越調越小,權重都挑最小的那個點,相同權重就隨便挑。
支配定理一
支配定理二
Stirling公式
大概這些重點了。
全站熱搜