构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。
错
举一反三
- 构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。 A: 正确 B: 错误
- 最短路径的生成算法可用()。 A: 普里姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 在求边稠密的图的最小生成树时,采用( )算法较合适。 A: 普里姆(Prim) B: 克鲁斯卡尔(Kruskal) C: 迪杰斯特拉(Dijkstra) D: 其他
- 若要求一个稠密图G的最小生成树,最好用( )算法来求解 A: 迪杰斯特拉(Dijkstra) B: 克鲁斯卡尔(Kruskal) C: 普里姆(Prim) D: 佛洛依德(floyd)
- 若要求一个稀疏图G的最小生成树,最好用()算法来求解。 A: 普里姆(Prim) B: 克鲁斯卡尔(Kruskal) C: 迪杰斯特拉(Dijkstra) D: 佛洛依德(floyd)
内容
- 0
图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。( )算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔
- 1
最小生成树的构造可使用() A: 哈夫曼算法 B: 迪杰斯特拉算法 C: Prim算法 D: Kruskal算法
- 2
最小生成树的构造可使用()算法。 A: prim算法 B: 卡尔算法 C: 哈夫曼算法 D: 迪杰斯特拉算
- 3
最小生成树的构造可使用( )算法。 A: Prim算法 B: Kruskal算法 C: 哈夫曼算法 D: 迪杰斯特拉算
- 4
最短路径的生成算法可用()。 A: 普利姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法