我庆幸不是你,又遗憾不是你。33算法处理过程如下:处理边AF,点A与点F不在同一个集合里,选中AF。处理边DE,点D与点E不在同一个集合里,选中DE处理边BD,点B与点D不在同一个集合里,选中BD处理边BC,点B与点C不在同一个集合里,选中BC处理边CD,点C与点D在同一个集合里,放弃CD。处理边BF,点B与点F不在同一个集合里,选中BF。剩下的边DF,AE,AB,EF不用继续处理了,算法执行结束。K中,而不在T中最小权值的边e。把e加入T中,则形成一个圈,删掉这个圈中不在K中的边f,得到新的生成树T’。而根据e的定义,K中权值小于w(e)的边都在T中,这说明T中的边会和f构成圈,矛盾。最终可以把T变为K,从而K也是最小生成树。第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。W,分别表示M条边的2个顶点及权值。ǒ皿ǒ)ง=3=3(ó_ò。