prim算法构造出的最小生成树唯一吗??prim算法和kruskal算法构造出的最小生成树一样吗?

发布网友 发布时间: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

如果图中所有的边权值都不相同,或者这个图本身就是一个树,最小生成树就是唯一的;两种算法得到的生成树不一定一样,因为构造时的原理都不同。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com