首页学历类考试大学理学
(多选题)

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

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

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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (多选题)

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

    答案解析

  • (多选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题