- 智能AI问答！更聪明、更完整、原创作！
- 一款基于GPT的超级AI机器人，可以回答问题、聊天、创作、写文案！
下面不是贪心算法的是()。 A Huffman算法 B Prim算法 C Dijkstra算法 D 快速排序算法
发布于 2024-05-28 22:02:25
选项中不属于贪心算法的是：
D. 快速排序算法
快速排序算法是一种分治算法，它通过选取一个基准值（pivot），然后将数组分为两个子数组，一个小于基准值，一个大于基准值，然后递归地对这两个子数组进行排序。快速排序并非贪心算法，因为它在选择基准值时并不是在每一步都做出局部最优决策来追求全局最优解。
其他选项：
A. Huffman算法：是一种用于数据压缩的贪心算法，它通过构建Huffman树来为不同的字符分配不同长度的编码，使得总编码长度最小。
B. Prim算法：是最小生成树问题的贪心算法，它逐步构建最小生成树，每次添加连接已加入和未加入树的顶点之间的最短边。
C. Dijkstra算法：是一种解决单源最短路径问题的贪心算法，它逐步确定从起点到图中所有其他顶点的最短路径，每次选择当前未确定最短路径顶点的最近的邻接点。
因此，正确答案是D. 快速排序算法。
0 条评论
关于作者
相关文章
10