题目内容

使目标函数最大(小)的解是问题的()

A. 最优解
B. 可行解

查看答案
更多问题

对于稠密图,使用()算法计算MST更适合

A. Kruskal
B. Prim

最小生成树问题可以使用的算法有()

A. Kruskal
B. Prim
C. Solim
Dijkstra

区间问题包含()

A. 区间调度
B. 区间划分
C. 区间选点
D. 区间覆盖

把任意一个解逐渐变为贪心算法的解,不会影响其最优性。这种证明方法是____.

答案查题题库