算法题1，进链接查看，c/c++/python都行，伪代码也行，会的留下代码和注释，感谢

Question

链接: https://pan.baidu.com/s/12TSVBZ936vNAJBnXDhf0sQ

提取码: y58s 

Answer 1

这个算法是不对的，举个例子，假设一个图有三个结点A、B、C，他们的权重分别为w(A,B)=1,w(B,C)=2,w(C,A)=3。这样得到的V1={A,C}、B={B}。，这样得到的最小生成树分别是(A,C)和(A,B)，这样的得到的权重就是4，但其实正确的最小生成树应该是(A,B)和(B,C)，权重为3。