CS61B的第26讲,介绍了拓扑排序以及DAG在最短路上的应用
【CS61B】Lec25 Minimum Spanning Trees
CS61B的第25讲,介绍了最小生成树以及构造最小生成树的两种算法
【CS61B】Lec24 Shortest Paths
CS61B的第24讲,讲解了Dijkstra求最短路的思路,并附带介绍了A*算法启发式求最短路
【CS61B】Lec22-23 Tree and Graph Traversalsaring
CS61B的第22-23讲,讲解了图与图的遍历
【图论】最近公共祖先(LCA)
树上问题之LCA,给出了倍增与Tarjan两种方法实现
【图论】图上BFS/DFS
介绍了在图上进行搜索的方法