此题为判断题(对,错)。
1.对________,用 Prim算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图
2.Prim算法求最小生成树的时间为(),对()图比较有利。
3.对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。A.完全图B.连通图C.稀疏图D.稠密图
4.对________,用克鲁斯卡尔算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图
第1题:
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。
第2题:
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较高效。
第3题:
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好
第4题:
求稠密图的最小生成树, 最好用Prim算法。
第5题:
16、求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较高效。