(1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。

- 数据结构(02331) - 专业知识收录平台"> (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。

- 数据结构(02331) - 专业知识收录平台">
当前位置:首页 > 数据结构(02331) > 正文内容

对题26图所示的带权无向图G,试回答以下问题。 (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。

高老师2年前 (2024-03-26)数据结构(02331)12

对题26图所示的带权无向图G,试回答以下问题。 (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。

(1)(2)1,2,3,4,5

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432270.html

分享给朋友: