CSCI2100 · 定义 · 第 14 章 · 图算法
生成森林
下面有 0 层前置知识
有限无向多重图的生成森林包含所有顶点、没有环,并且与原图有相同的连通分量。
出现在
- 14.1 Kruskal 算法:并查集与最小生成森林 · 首次引入
- 14.2 加权图的前沿:Dijkstra 与 Prim · 用作工具
前置知识
笔记中没有比它更基础的知识点,它是起点。
后续知识
“可能的根源”和复习路径需要你在这些知识点上的作答记录。目前没有记录,所以不作任何建议。
一直追溯到起点的最长链
它下面没有记录任何知识点:它是起点。