(多选题)
下面关于最小支撑树问题的说法正确的是()
A网络中的每一条可能的边都有成本
B网络中需要提供足够的边
C目标为以某种方法完成网络设计,使得边的总成本最小
正确答案
答案解析
略
相似试题
(单选题)
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()
(判断题)
应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。
(判断题)
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。
(单选题)
以下关于最小部分树的陈述不正确的是()。
(多选题)
下面关于指派问题的说法正确的是()
(多选题)
下面关于资源分配问题的说法正确的是()
(单选题)
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
(单选题)
关于树图的说法不正确的是()。
(单选题)
下列关于决策标准,决策树的说法正确的是()