多选题

下面关于最小支撑树问题的说法正确的是()

A网络中的每一条可能的边都有成本

B网络中需要提供足够的边

C目标为以某种方法完成网络设计,使得边的总成本最小

正确答案

来源:www.examk.com

答案解析

相似试题
  • 从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()

    单选题查看答案

  • 应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。

    判断题查看答案

  • 求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。

    判断题查看答案

  • 以下关于最小部分树的陈述不正确的是()。

    单选题查看答案

  • 下面关于指派问题的说法正确的是()

    多选题查看答案

  • 下面关于资源分配问题的说法正确的是()

    多选题查看答案

  • 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

    单选题查看答案

  • 关于树图的说法不正确的是()。

    单选题查看答案

  • 下列关于决策标准,决策树的说法正确的是()

    单选题查看答案