已知图G如下，根据克鲁斯卡尔算法求图G的一棵最小生成树。（要求给出构造过程）__N诺计算机考研

登录注册上岸

[数据结构 P1246] 已知图G如下，根据克鲁斯卡尔算法求图G的一棵最小生成树。（要求给出构造过程）

学习人数: 20.3k

正确率: ??%

题目描述

未通过

已知图G如下，根据克鲁斯卡尔算法求图G的一棵最小生成树。（要求给出构造过程）

加入错题本

个人笔记

已有57条笔记

登录后提交答案

11 个回答 (点击展开回答)

2024年9月16日 21:40

赞(0)

2024年9月9日 20:40

BF->FH->DK->EK->AC->BC->CD->CE

赞(0)

25准研究生

2024年9月2日 20:24

1

赞(0)

2024年8月29日 20:39

B-F;D-K;F-H;E-K;A-C;B-C;C-D。

赞(0)

2024年8月10日 15:31

B-F,F-H,D-K,K-E,A-C,B-C,C-D

赞(0)

2024年8月3日 11:38

赞(0)

2024年8月3日 11:30

从A开始

	第一轮	第二轮	第三轮	第四轮	第五轮	第六轮	第七轮
B	A->B 6	A->B 6
C	A->C 4
D	A->D 6	A->D 6	A->D 6
E		A->C->E 10	A->C->E 10	A->C->E 10	A->C->E 10	A->C->E 10
F		A->C->F 10	A->B->F 8	A->B->F 8
H		A->C->H 11	A->C->H 11	A->C->H 11	A->C->H 11	A->C->H 11	A->C->H 11
K				A->D->K 9	A->D->K 9
S	AC	ACB	ACBD	ACBDF	ACBDFK	ACBDFKE	ACBDFKEH

赞(0)

q992646222_

2024年7月29日 11:51

赞(0)

2024年7月26日 15:50

赞(0)

17679377259

2024年7月14日 10:12

B--F

F--H
D--K

K--E

A--C

B--C

C--D

赞(0)

2021年10月26日 18:34

1	<B,F>	2
2	<F,H>	3
3	<D,K>	3
4	<A,C>	4
5	<E,K>	4
6	<B,C>	5
7	<C,D>	5
8	<D,E>	5
9	<A,B>	6
10	<F,C>	6
11	<C,E>	6
12	<A,D>	6
13	<C,H>	7
14	<E,H>	9

对输入的边e的数据，存储在一个结构体数组中，并对这个数组按照权值w升序排序。依次从数组中取出n-1个边，并且判别这些边不产生回边。不产生回边的情况判断：

边上的两个顶点只有一个被访问到；

或者两个顶点都没被访问到。

赞(2)