介紹Graph之應用:Flow Networks。並利用Ford-Fulkerson Algorithm找到Flow Networks中的Maximum Flow。
介紹Floyd-Warshall Algorithm。
介紹Dijkstra's Algorithm。
介紹在DAG(directed acyclic graph)上處理Single-Source Shortest Path問題之演算法。
介紹Bellman-Ford Algorithm。
介紹於Graph中的最短路徑問題情境與基本性質。
介紹以Min-Priority Queue實現Prim's Algorithm之方法。
介紹於Graph中,利用Prim's Algorithm求得Minimum Spanning Tree(MST,最小生成樹)。
介紹於Graph中,利用Kruskal's Algorithm求得Minimum Spanning Tree(MST,最小生成樹)。
介紹Graph中的Minimum Spanning Tree(MST,最小生成樹)。