网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对________,用克鲁斯卡尔算法求最小生成树较为合适。

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、求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较高效。

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

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