题目详情
全站导航
首页 试卷库 试题库
试卷导航
学历类 职业资格 公务员 医卫类 建筑工程 外语类 计算机类 财会类
试题导航
学历类 职业资格 公务员 医卫类 建筑工程 外语类 计算机类 财会类

在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()

正确答案及解析

正确答案

正确

解析

最小生成树其实是最小权重生成树的简称，只保证了所以权值之和最小，不好找每条路径都有最小权重。

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶（-1）
  • C.1∶2
  • D.1∶（-2）
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +