题目内容

Kruskal(克鲁斯卡尔)算法是用求图的最小生成树。

A. 动态规划算法
B. 回溯算法
C. 二分搜索算法
D. 贪心算法

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵包含问题的所有解的解空间树中,按深度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。

A. 贪心法
B. 动态规划法
C. 分治法
D. 回溯法

在一棵包含问题的所有解的解空间树中,按广度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。

A. 贪心法
B. 动态规划法
C. 分治法
D. 分支限界法

设X={B,D,A,B,C,A,B}, Y={B,D,C,A,B,A} , 则X,Y的最长公共子序列是。

A，B，C，D，B
B，D，A，B，A
C. B，C，A，B，A
D. B,D,A,B, C

已知学校会议厅收到5个活动申请,它们的开始时间和结束时间如下表所示: 活动活动1 活动2 活动3 活动4 活动5 开始 6 2 1 5 4 结束 10 6 3 7 8 若要使安排的活动数目最多,按照活动安排问题贪心算法得到的最大相容活动集合,下列哪个是错误的?。

A. {3,4}
B. {3,5}
C. {3,1}
D. {1,4}