判断题
用避圈法得到的最小树是惟一的,但破圈法得到的则不是。
【参考答案】
错误
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
判断题
应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。
点击查看答案&解析
判断题
避圈法(加边法)是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图中的点数)。
点击查看答案&解析
相关试题
M M 1 ∞ ∞排队系统中,系统中顾客数...
线性规划问题只能设置一个决策变量。
线性规划每一个问题都有一个明确的目标,这...
线性规划在管理中的应用,根据问题的不同,...
套裁下料问题可以推广到()。