当前位置: 答题翼 > 问答 > 求职面试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。funct


B.Kruskal算法:(贪心)

按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。

function find(v:integer):integer; {返回顶点v所在的集合}

var i:integer;

参考答案
您可能感兴趣的试题
  • B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。funct

  • 能采用贪心算法求最优解的问题,一般具有的重要性质为: ()(A)最优子结构性质与贪心选择性质(B

  • 贪心算法与动态规划算法的主要区别是()。(A)最优子结构(B)贪心选择性质(C)构造最优解(D)定

  • 关于贪心算法 下列叙述中正确的是()。A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

  • 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

  • ()在使用贪心算法求解时需要进行排序操作