顾名思义就是合并和查询
将图中所有节点都设置成一个小集合,选择最小权重的边并判断对应的入边和出边是否在同一个集合中,如果不在则将两个集合合并成一个集合(如果在的话那就会成环,但是最小生成树不可以有环),最后会将n个顶点全部合并成一个有n-1条边的树
注:最小生成树不一定是二叉树
顾名思义就是合并和查询
将图中所有节点都设置成一个小集合,选择最小权重的边并判断对应的入边和出边是否在同一个集合中,如果不在则将两个集合合并成一个集合(如果在的话那就会成环,但是最小生成树不可以有环),最后会将n个顶点全部合并成一个有n-1条边的树
注:最小生成树不一定是二叉树