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

返回主页

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

学习人数: 20.6k

正确率: 100%

答案解析

题目描述

未通过

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

上一题

下一题

加入错题本

个人笔记

已有58条笔记

登录后提交答案

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

现在只想上岸

2024年11月6日 10:03

111

我与代码的故事

2024年10月31日 16:24

<B, F>

<B, F>, <F, H>

<B, F>, <F, H>,<D, K>

<B, F>, <F, H>,<D, K>,<K, E>

<B, F>, <F, H>,<D, K>,<K, E>,<A, C>

<B, F>, <F, H>,<D, K>,<K, E>,<A, C>,<B, C>

<B, F>, <F, H>,<D, K>,<K, E>,<A, C>,<B, C>,<C D>

wangcai

2024年10月18日 22:34

mhhhx

2024年10月14日 16:11

123456HCC

2024年10月11日 00:33

BF FH DK KE AC CB CD

2893385654

2024年9月16日 21:40

码农

2024年9月9日 20:40

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

25准研究生

2024年9月2日 20:24

步步高

2024年8月29日 20:39

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

缘小遇

2024年8月10日 15:31

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

Austin00

2024年8月3日 11:38

Austin00

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