首页
Kruskal算法每选一条边都要判断是否构成回路。
精华吧
→
答案
→
知到智慧树
→
未分类
Kruskal算法每选一条边都要判断是否构成回路。
A.正确
B.错误
正确答案：A
Tag：
运筹与管理
回路
算法
时间：2021-09-01 15:39:03
上一篇：
一个图G是树的充分必要条件是边数最少的无孤立点的图。
下一篇：
当T集合中的点都拿到P集合中，可得到所求的最短路。
相关答案
1.
图G的顶点集合和其支撑子图的顶点集合相同。
2.
二阶的判别矩阵不需要做一致性检验。
3.
在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。
4.
简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。
5.
旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。
6.
旅游售货员问题的递推关系式f(1,{3,4})的含义是(）。
7.
管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。
8.
下面关于旅游售货员问题描述不正确的是
9.
多阶段决策问题的阶段数一定是确定的。
10.
一般形式向标准形式转化时，下列说法正确的是（）。
热门答案
1.
关于图解法说法错误的是（）。
2.
关于配料问题的运筹学模型，表述不正确的是（）。
3.
不属于生产计划问题约束条件的是（）。
4.
运筹学可以解决的决策问题有（）。
5.
生产计划问题总能求得最优解。
6.
一般而言，现实问题数学规划模型的三个要素缺一不可。
7.
运筹学是个交叉学科。
8.
运筹学研究的对象只是管理学，不适用与经济学。
9.
以下属于运筹学分支的是（）。
10.
约翰·纳什的主要贡献是（）。