答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

从根到叶子的最大距离称为树的半径。给定一个无向连通图写一个算法以找出半径最小的生成树。【东北

从根到叶子的最大距离称为树的半径。给定一个无向连通图，写一个算法以找出半径最小的生成树。【东北大学2003五(10分)】

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么2

答案解析
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（)。

答案解析
●一个高度为h的满二叉树的结点总数为2h－1，其每一层结点个数都达到最大值。从根结点开始顺序编号，

答案解析
●一个高度为h的满二叉树的结点总数为2h－－1，其每一层结点个数都达到最大值。从根结点开始顺序编号，

答案解析
树的度是指()。A.数中结点的最大层次数B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数

答案解析
--完全二叉树的特点是叶子结点分布在最后两层且除最后一层之外其他层的结点数都达到最大值那么25个结点的完全二叉树的高度()

答案解析
树的叶子数一定等于其对应的二叉树的叶子数。()

答案解析