Prim算法和Kruskal算法

代码待写，占坑

Prim

定义

算法描述：

1. 在一个加权连通图中，顶点集合V，边集合为E
2. 任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离，选择距离最短的，标记visit.
3. 重复以下操作，直到所有点都被标记为visit：
   在剩下的点钟，计算与已标记visit点距离最小的点，标记visit,证明加入了最小生成树。

Kruskal

定义

每次选择最短边。当选择每条边时，判断定义边的顶点是否在不同的数据集中。如果是，将此边插入最小生成树的集合中。
从给定加权连通图中，选择当前未被选择的，不能形成回路且权值最小的边，加入到当前正在构造的最小生成树中。

例题

https://blog.csdn.net/weixin_42970433/article/details/112799010?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163168239416780366572288%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=163168239416780366572288&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_blogfirst_rank_v2~rank_v29-1-112799010.pc_v2_rank_blog_default&utm_term=%E6%9C%80%E5%B0%8F&spm=1018.2226.3001.4450