生成树及最小生成树 | 数据结构

官方章节 3.4.3 生成树及最小生成树，共 9 个知识点。

本章知识点

  • 生成树
  • 最小生成树
  • 连通网
  • Prim 算法
  • Kruskal 算法
  • 边权排序
  • 并查集思想基础
  • MST 权值
  • MST 适用场景