对________,用克鲁斯卡尔算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图

题目
对________,用克鲁斯卡尔算法求最小生成树较为合适。

A、非连通图

B、连通图

C、稀疏图

D、稠密图

相似考题

1.对稀疏图,用 Prim算法求最小生成树较为合适。()此题为判断题(对，错)。

2.在求边稠密的图的最小代价生成树时，()算法比较合适。A.普里姆(Prim) B.克鲁斯卡尔(Kruskal) C.迪杰斯特拉(Dijkstra) D.其他

3.求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。

4.对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。A.完全图B.连通图C.稀疏图D.稠密图

更多“对________,用克鲁斯卡尔算法求最小生成树较为合适。 ”相关问题

  • 第1题：

    在求边稠密的图的最小生成树时，采用（）算法较合适。

    A．普里姆算法

    B．克鲁斯卡尔算法

    C．迪杰斯特拉算法

    D．其他


    Prim算法

  • 第2题：

    16、求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较高效。


    √

  • 第3题：

    求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好


    正确

  • 第4题：

    求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较高效。


    正确

  • 第5题：

    克鲁斯卡尔算法适用于求（）的最小生成树


    C

相关内容