<p>用Kruskal方法求题31图所示的图的最小生成树。(要求给出求解过程)<br><img src="https://learnfile.20230611.cn/learnAppQuestion/66/1a/661a8ef48a46b13a8dcaf8dd994ee934.jpg" style="width: 100%;height: auto;"><br>题31图<br></p>

题31图

">
题31图

">

用Kruskal方法求题31图所示的图的最小生成树。(要求给出求解过程)

题31图

分类：数据结构导论(02142)
发表：2024年09月12日 01时09分00秒
作者： admin
阅读： (13)

用Kruskal方法求题31图所示的图的最小生成树。(要求给出求解过程)

题31图

【正确答案】：

步骤1 答31-1图

步骤2答31-2图

步骤2也可以是: 答31-5图

步骤3 答31-3图

步骤4 答31-4图

Top