算法训练营day58 | {1.最小生成树之prim, 2.最小生成树之Kruskal}

第11章图论-part07，最小生成树题目。

1. 最小生成树之prim

• 题目链接：53. 寻宝（第七期模拟笔试）
• 文档讲解：代码随想录
• 视频讲解：图论：最小生成树之prim算法
• 状态：

1.1 解题分析

最小生成树是所有节点的最小连通子图，即：以最小的成本（边的权值）将图中所有节点链接到一起。

图中有n个节点，那么一定可以用n-1条边将所有节点连接到一起。

那么如何选择这n-1条边就是最小生成树算法的任务所在。

1.2 解题小结

▶

53. 寻宝（第七期模拟笔试）

2. 最小生成树之Kruskal

• 题目链接：53. 寻宝（第七期模拟笔试）
• 文档讲解：代码随想录
• 视频讲解：图论：最小生成树之kruscal算法
• 状态：

2.1 解题分析

2.2 解题小结

▶

53. 寻宝（第七期模拟笔试）

3. 今日收获

• xxxx
• 学习时长：3小时