构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。
举一反三
- 构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。 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)