若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。
对
举一反三
- 若要求一个稠密图G的最小生成树，最好用Prim算法来求解 。( )
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 若要求一个稠密图G的最小生成树，最好用( )算法来求解 A: 迪杰斯特拉（Dijkstra) B: 克鲁斯卡尔(Kruskal) C: 普里姆(Prim) D: 佛洛依德(floyd)
- 若要求一个稠密图G的最小生成树，最好用( )算法来求解
- 用普里姆算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( );用克鲁斯卡尔算法的时间复杂度是( )。若要求一个稀疏图G的最小生成树,最好用( )算法来求解;若要求一个稠密图G的最小生成树,最好用( )算法来求解。 A: O(n2) B: O(elog2e) C: Kruskal D: Prim E: O(nlog2n) F: O(ne)
内容
- 0
求稠密图的最小生成树，用普里姆算法来求解较好。
- 1
若要求一个稀疏图G的最小生成树,最好用()算法来求解。 A: 普里姆(Prim) B: 克鲁斯卡尔(Kruskal) C: 迪杰斯特拉（Dijkstra) D: 佛洛依德(floyd)
- 2
普里姆(Prim)算法适用于求稠密网的最小生成树。
- 3
对稀疏图最好用______ 算法求最小生成树，对稠密图最好用______ 算法来求解最小生成树。
- 4
求稠密图的最小生成树， 最好用Prim算法。