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

题目内容 （请给出正确答案）
Prim算法求最小生成树的时间为(),对()图比较有利。

参考答案

更多 “ Prim算法求最小生成树的时间为(),对()图比较有利。 ” 相关考题
考题 对________,用 Prim算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
考题 对稀疏图,用 Prim算法求最小生成树较为合适。() 此题为判断题(对，错)。
查看答案
考题 Kruskal算法求最小生成树的时间为(),对()图比较有利。
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
查看答案
考题 什么样的连通图其最小生成树是唯一的？用Prim和Kruskal算法求最小生成树的时间复杂度各为多少？它们分别更适合于哪类图？
查看答案
考题 求稠密图的最小生成树， 最好用Prim算法。
查看答案
考题 Prim（普里姆）算法适用求 的网的最小生成树。
查看答案
热门标签
最新试卷