以下没有用到贪心思想的算法是( )。 A Huffman tree算法 B Dijkstra算法 C Prime算法 D Floyd算法
时间: 2024-08-21 18:00:36 浏览: 102
Dijkstra_Huffman_Prim.rar_dijkstra算法_、 Prim 算法_实验报告_算法 报告_算法 实验
选项C Prime算法通常没有使用贪心思想。Prime算法(也称为素数生成算法),比如埃拉托斯特尼筛法(Sieve of Eratosthenes)或米勒-拉宾素性测试,并不是基于贪心策略设计的,它是一种用于查找一定范围内所有质数的算法,通过一系列逻辑判断而非简单的局部最优选择来完成。
A Huffman树算法利用贪心策略构建哈夫曼树;
B Dijkstra算法在寻找最短路径时采用了贪心策略,每次都选择当前未访问节点中最短边的端点;
D Floyd算法(Floyd-Warshall 算法)虽然不是典型意义上的贪心算法,但它在每一步都考虑了所有可能的中间节点来更新最短路径,也是一种启发式搜索。
阅读全文