求下图所示连通网的最小生成树，并计算最小生成树的权。
【正确答案】：
最小生成树含有如下的4条边：
<a,d> 2
<a,e> 2
<b,c> 4
<b,d> 6
最小生成树的权是14。
求下图所示连通网的最小生成树，并计算最小生成树的权。
- 2024-11-07 01:34:55
- 数据结构与算法(13003)
【正确答案】：
求下图所示连通网的最小生成树，并计算最小生成树的权。
最小生成树含有如下的4条边：
<a,d> 2
<a,e> 2
<b,c> 4
<b,d> 6
最小生成树的权是14。