网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。
A.完全图
B.连通图
C.稀疏图
D.稠密图
参考答案
更多 “ 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图 ” 相关考题
考题
36、关于最小生成树的求解,下面说法正确的是:A.求解最小生成树的常用算法有Prim算法,Kruskal算法B.Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树C.Prim 算法从一个结点的子图开始构造生成树:选择连接当前子图和子图外结点的最小权边,将相应结点和边加入子图,直至将所有结点加入子图D.从算法复杂度的角度看,Kruskal算法适用于稀疏图,Prim算法适用于稠密图
考题
请分别用Prim算法和Kruskal算法构造以下网络的最小生成树,并求出该树的代价。
热门标签
最新试卷