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

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

A、非连通图

B、连通图

C、稀疏图

D、稠密图


相关考题:

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

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

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

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

在求边稠密的图的最小生成树时,采用()算法较合适。A.普里姆算法B.克鲁斯卡尔算法C.迪杰斯特拉算法D.其他

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

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

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

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