greedy
有一message → BCCABBDDAECCBBAEDDCC
note
。Spanningt Tree(生成樹)
。MST只有一個,可以用以下兩種方法去找
→ Kruskal’s Algo.(link)
→ Prim’s Algo.(link)
。Spanningt Tree
Education
記錄一下
有一時間複雜度如下
我們可以用三個 case去判斷這個方程式的時間複雜度
Case1:
Case2:
Case3:
大師法則在解各研究所基本題可以快速判定,十分有用
有以下五個特性:
時間複雜度O(V*V*V)
Path
時間複雜度: O(ElogE)
Step:
Backtracking or Dynamic programming
Autobiography