当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么2

  • 如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。

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

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

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

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