问答题X 纠错
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出,当从图中选择当前权值最小的边时,如果存在多条这样的边,并且这些边与已经选取的边构成回路,此时这些边就不可能同时出现在一棵最小生成树中,对这些边的不同选择结果可能会产生不同的最小生成树。
你可能喜欢
单项选择题
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
单项选择题
A.rear->next=s;s->next=head
B.s->next=rear;rear->next=head
C.rear=s;s->next=head
D.rear->next=s;s=head