最小生成树的构造可使用()
A: 哈夫曼算法
B: 迪杰斯特拉算法
C: Prim算法
D: Kruskal算法
A: 哈夫曼算法
B: 迪杰斯特拉算法
C: Prim算法
D: Kruskal算法
C,D
举一反三
- 最小生成树的构造可使用( )算法。 A: Prim算法 B: Kruskal算法 C: 哈夫曼算法 D: 迪杰斯特拉算
- <最小生成树的构造可使用（）算法。 A: <Prim算法 B: <Kruskal算法 C: <哈夫曼算法 D: <迪杰斯特拉算
- 最小生成树的构造可使用()算法。 A: prim算法 B: 卡尔算法 C: 哈夫曼算法 D: 迪杰斯特拉算
- 最短路径的生成算法可用（）。 A: 普里姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 最短路径的生成算法可用（）。 A: 普利姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
内容
- 0
构造最小生成树主要有两种算法：Prim算法和Kruskal算法。()
- 1
下列哪些算法是属于图的应用算法（ ）。 A: 哈夫曼（Huffman）算法 B: 克鲁斯卡尔（Kruskal）算法 C: 拓扑排序算法 D: 欧几里德算法 E: 迪杰斯特拉（Dijkstra）算法
- 2
适用于有向非负赋权图的算法有 A: 迪杰斯特拉算法 B: 弗洛伊德算法 C: Kruskal算法 D: Prim算法
- 3
Prim算法和Kruskal算法是两个构造最小生成树的算法，其中（ ）适用于构造稠密网的最小生成树。
- 4
构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。