首页 > 试题广场 >

Kruskal 算法利用了动态规划思想寻找给定图中的最小生成

[单选题]

Kruskal 算法利用了动态规划思想寻找给定图中的最小生成树。 

  • 正确
  • 错误
添加回答
是L.啊头像 是L.啊
错误，是贪心算法
发表于 2021-01-08 17:43:22 回复(0)
一只小塔姆头像 一只小塔姆
kruskal算法式每次都选出一条不会产生环的最小边，应该是贪心算法
发表于 2020-08-30 11:06:08 回复(0)
望洋兴叹~头像 望洋兴叹~
错误，是贪心策略
发表于 2019-03-30 14:31:52 回复(0)
提交观点

问题信息

高级算法
上传者：喵大人喵喵喵
难度：
3条回答 1987浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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