<最小生成树的构造可使用()算法。
A: <Prim算法
B: <Kruskal算法
C: <哈夫曼算法
D: <迪杰斯特拉算
A: <Prim算法
B: <Kruskal算法
C: <哈夫曼算法
D: <迪杰斯特拉算
A,B
举一反三
内容
- 0
构造最小生成树主要有两种算法:Prim算法和Kruskal算法。()
- 1
下列哪些算法是属于图的应用算法( )。 A: 哈夫曼(Huffman)算法 B: 克鲁斯卡尔(Kruskal)算法 C: 拓扑排序算法 D: 欧几里德算法 E: 迪杰斯特拉(Dijkstra)算法
- 2
<判断一个有向图是否存在回路,可以用()。 A: <深度优先遍历算法 B: <拓扑排序 C: <Dijkstra方法 D: <广度优先遍历算法
- 3
<在下列排序算法中,()算法的效率与待排数据的原始状态有关。 A: <基数排序 B: <冒泡排序 C: <插入排序 D: <快速排序
- 4
适用于有向非负赋权图的算法有 A: 迪杰斯特拉算法 B: 弗洛伊德算法 C: Kruskal算法 D: Prim算法