摘要： ![[笔记]Kruskal和Prim算法的比较](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214059529-2033738441.png)
公式如果有滚动条影响阅读的话，右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树，显然如果点数为$n$，这棵生成树的边数就是$n-1$。 最小生成树（Minimum Spanning Tree）就是这 阅读全文
公式如果有滚动条影响阅读的话，右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树，显然如果点数为$n$，这棵生成树的边数就是$n-1$。 最小生成树（Minimum Spanning Tree）就是这 阅读全文