Graph Algorithm

• Tree Traversal

  • Depth First Search (DFS)深度優先搜尋

  • Breadth First Search (BFS)廣度優先搜尋

• Minimum Spanning Tree (MST)

  • Prim's Algorithm

  • Kruskal’s Algorithm

• 評分參考

  • (70%) 心得+寫出各演算法(虛擬碼)與執行時間複雜度(G=(V, E)）)

  • (70%~90%) 以上＋程式執行結果

  • (90%~) 以上＋程式執行結果+大量資料(|V|>=100個點以上)