在求边稠密的图的最小生成树时，采用（ ）算法较合适。
A: 普里姆（Prim）
B: 克鲁斯卡尔（Kruskal）
C: 迪杰斯特拉（Dijkstra）
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)
- Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。
- 构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。
- 图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。（ ）算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔