发布网友 发布时间:2022-04-23 12:49
共2个回答
热心网友 时间:2023-10-14 03:30
不唯一,两种算法构造出的最小生成不一定相同。
热心网友 时间:2023-10-14 03:31
如果图中所有的边权值都不相同,或者这个图本身就是一个树,最小生成树就是唯一的;两种算法得到的生成树不一定一样,因为构造时的原理都不同。
热心网友 时间:2023-10-14 03:30
不唯一,两种算法构造出的最小生成不一定相同。
热心网友 时间:2023-10-14 03:31
如果图中所有的边权值都不相同,或者这个图本身就是一个树,最小生成树就是唯一的;两种算法得到的生成树不一定一样,因为构造时的原理都不同。