判断题
A对
B错
正确答案
答案解析
略
相似试题
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
判断题查看答案
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
填空题查看答案
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
单选题查看答案
对于下面的带权图，其最小生成树的权为（）。
填空题查看答案
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
单选题查看答案
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
简答题查看答案
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
简答题查看答案
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
单选题查看答案
简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
简答题查看答案