1.对________,用 Prim算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图
2.Kruskal算法求最小生成树的时间为(),对()图比较有利。
3.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
4.对稀疏图,用 Prim算法求最小生成树较为合适。()此题为判断题(对,错)。
第1题:
A.完全图
B.连通图
C.稀疏图
D.稠密图
第2题:
什么样的连通图其最小生成树是唯一的?用Prim和Kruskal算法求最小生成树的时间复杂度各为多少?它们分别更适合于哪类图?
第3题:
Prim(普里姆)算法适用求 的网的最小生成树。
第4题:
第5题:
求稠密图的最小生成树, 最好用Prim算法。