下列算法不是贪心算法的是()
A: Prim算法
B: Dijkstra算法
C: 快速排序算法
D: Huffman算法
A: Prim算法
B: Dijkstra算法
C: 快速排序算法
D: Huffman算法
举一反三
- 最小生成树的构造可使用( )算法。 A: Prim算法 B: Dijkstra算法 C: Flod算法 D: Huffman算法
- 构造连通网最小生成树的两个典型算法是( ) A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 下列( )算法不是分治算法 A: 插入排序 B: 选择排序 C: 归并排序算法 D: 贪心算法
- 下列哪些算法是属于图的应用算法( )。 A: 哈夫曼(Huffman)算法 B: 克鲁斯卡尔(Kruskal)算法 C: 拓扑排序算法 D: 欧几里德算法 E: 迪杰斯特拉(Dijkstra)算法
- 求最短路径常用的算法有()。 A: Prim算法和Kruskal算法 B: 深度优先遍历算法和广度优先遍历算法 C: Dijkstra算法和Floyd算法。 D: 拓扑排序算法