其它

2、下列说法正确的是A.每个带权图都有唯一的最小生成树。B.连通图上各边权值均不相同,则该图的最小生成树可能有多个。C.求最小生成树的Prim算法中边上的权可正可负。D.最小生成树的Kruskal算法是一种贪心算法。

题目

2、下列说法正确的是

A.每个带权图都有唯一的最小生成树。

B.连通图上各边权值均不相同,则该图的最小生成树可能有多个。

C.求最小生成树的Prim算法中边上的权可正可负。

D.最小生成树的Kruskal算法是一种贪心算法。

如果没有搜索结果,请直接 联系老师 获取答案。
更多相关问题