Prim算法和Kruskal算法分别是如何工作的？

Prim算法和Kruskal算法都是用于解决最小生成树问题的经典算法。

Prim算法的工作原理如下：
1. 选择一个起始顶点，将其加入最小生成树中。
2. 从与最小生成树相邻的顶点中选择权值最小的边，将其加入最小生成树中。
3. 重复上述步骤，直到最小生成树包含了所有顶点。

Kruskal算法的工作原理如下：
1. 将图中的所有边按照权值从小到大进行排序。
2. 依次选择权值最小的边，如果该边的两个顶点不在同一个连通分量中，则将其加入最小生成树中。
3. 重复上述步骤，直到最小生成树包含了所有顶点。

两种算法的区别在于选择边的方式不同：
- Prim算法是以顶点为中心，每次选择与最小生成树相邻的顶点中权值最小的边。
- Kruskal算法是以边为中心，每次选择权值最小的边，并判断该边的两个顶点是否在同一个连通分量中。