介绍一下普利姆算法和克鲁斯卡尔算法

普利姆算法和克鲁斯卡尔算法都是用于解决加权连通图的最小生成树的算法。

普利姆算法以点为考虑的中心，由一个点开始，寻找相邻的点，再把点标记访问。具体做法是：首先任选一个顶点作为起点，然后从与该顶点相邻的边中选择一条权值最小的边，将该边连接的顶点标记为已访问，然后再从与这些已访问的顶点相邻的边中选择一条权值最小的边，将该边连接的顶点标记为已访问，以此类推，直到所有的顶点都被标记为已访问，此时所选的边就是最小生成树的边集。

克鲁斯卡尔算法以边为中心，统计并排序每一条边，判断边是否符合条件。具体做法是：首先将所有边按照权值从小到大排序，然后从权值最小的边开始，依次将边加入到生成树的边集中，如果加入该边后不会形成环，则将该边加入到生成树的边集中，否则舍弃该边，继续考虑下一条边，直到生成树的边数为n-1为止。