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