进阶实验6-3.6 最小生成树的唯一性 (35 分)||1016 Uniqueness of MST (35 分)
陈姥姥数据结构学习与实验指导的图章节的最后一个题,我以为日常想想就可以写了,结果想了很久都没想到,然后百度了一下,居然发现有一篇校友的论文完美的解决了这个题,我就复现了论文里的方法。(ps:最小生成树是否唯一 吴宇亮,孔凡龙)我用的是以kruskal算法为基础,也就是论文里的第二个方法。思路:kruskal算法每次都是加入权值最小的边,但是要保证加入的边的两个端点在不同的集合里。关键点是:...