首页 > 试题广场 >

无向图的最小生成树是指（）

[单选题]

无向图的最小生成树是指（） 

  • 利用深度优先遍历得到的生成树
  • 利用广度优先遍历得到的生成树
  • 权值之和最小的生成树
  • 边的条数最少的生成树
添加回答
阿兰图灵的小绿人头像 阿兰图灵的小绿人
C 引出Prim算法和Kruskal算法的知识点

发表于 2021-06-22 10:56:50 回复(0)
striveyang头像 striveyang
图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。
发表于 2021-06-26 14:48:28 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 2529浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号