2. 首页 > 题库四 >
  2. 问题

最小生成树是指（）。

7 查阅

最小生成树是指（）。

A.连通网的所有生成树中权值之和最小的生成树

B.由连通网得到的边数最少的生成树

C.由连通网得到的顶点数相对较少的生成树

D.连通网的极小连通子图

参考答案:

答案：连通网的所有生成树中权值之和最小的生成树

相关问题:
  • 当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。
  • Kruskal算法适合求解边稠密图的最小生成树。
  • 某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不
  • 年运行费用的最小值对应的截面积就是经济截面。
  • 保护中性线(PEN线)兼有保护线(PE线)和中性线(N线)的双重功能，因此其截面
  • 设备从开始使用到其年度费用最小的使用年限为（）。
  • 我国法律规定男性可以结婚的最小年龄是（）
  • 我国规定女性可以结婚的最小年龄是（）
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    与王夫人，二人定下了互利互惠的交易，展开了
    2.
    王夫人的母亲臧儿是当年曾被项羽封为燕王
    3.
    在《外戚世家》中，司马迁这样写道：“窦太后
    4.
    最初，景帝对这位深得母亲喜爱，且在平叛“楚
    5.
    窦太后像吕后那样走到前台直接执政。
    6.
    文帝驾崩后，窦后干预政治，风光十足，威风凛凛
    7.
    初为皇后时，保留着平民女子的淳朴善良的品
    8.
    窦皇后有兄弟二人，兄长为窦广国，弟为窦长君
    9.
    前157年，汉文帝驾崩。皇太子彻即位，是为汉
    10.
    公元前180年吕皇后病逝，代王刘恒被拥为皇
    11.
    汉惠帝时，朝廷到清河召募宫女，窦氏年幼应召
    12.
    代王独幸的窦美人被封为王后，在代国期间先
    13.
    窦婴是（）
    14.
    她中国封建社会最后一位拥附“黄老思想”
    15.
    窦太后一下子罢免了国家的三公，并且将许多
    16.
    窦太后干政两方面，即（），因此与汉景帝、汉武帝
    17.
    汉文帝窦皇后是位富有传奇性经历的人物。
    18.
    在景武两朝，窦太后始终以（）方式掌控者西汉朝
    19.
    （）是汉武帝继承皇位的最重要的推手，是年轻的
    20.
    盛怒之下的窦太后欲置（）于死地，把他投入到猪
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。