版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/84206658
解析在下面
解析：
x2-1：
没有简便方法，就是画图然后用算法
x2-3：
x2-4：
补充一个知识：
关于最小生成树的唯一性结论（证明比较复杂，自己研究吧。。。）
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
