認識圖論的基本術語以及那些經典問題。
讓你了解設計資料結構與演算法的理念，並能正確的理解何謂「效率」以及增加效率的方式。
認識何謂「圖論」，以及了解相關名詞。
能夠將頂點二著色、且沒有兩個同色點相鄰的圖。
沒有任何環的連通圖。
樹直徑、樹圓心、樹重心和樹上匹配。
透過把 DFS 過程存下來的樹上操作技巧。
講述最短路徑演算法的基本概念，以及兩個基本的最短路徑演算法
講述一個非常簡短、用來計算全點對最短路徑的演算法
整理過一遍目前所學的最短路徑演算法、差別以及使用情況
講述最小生成樹的基本概念，以及兩個基本的 MST 演算法。
讓你熟悉演算法和資料結構的使用，解題不只是套用學過的演算法！