(1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
- 数据结构(02331) - 专业知识收录平台"> (1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。 - 数据结构(02331) - 专业知识收录平台">对题26图所示的带权无向图G,试回答以下问题。
(1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
对题26图所示的带权无向图G,试回答以下问题。
(1)画出G的最小生成树: (2)若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
(1)
(2)1,2,3,4,5
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。