A.一般由三个步骤组成:问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为k个规模相等的子问题
D.划分代价很小而合并代价很大
关于”最小生成树”,下列说法正确的是________?
A “最小”,即连接网络的总代价最小。
B 用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
C 解决最小生成树问题的两种算法:Kruskal算法和Prim算法
A.对完全图求最小代价生成树时,克鲁斯卡尔算法优于普里姆算法
B.所有权值最小的边一定会出现在所有的最小代价生成树中
C.使用普里姆算法从不同顶点开始得到的最小代价生成树一定相同
D.使用普里姆算法和克鲁斯卡尔算法得到的最小代价生成树可能不一样
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!