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