智慧树知到《运筹学（昆明理工大学）》见面课答案
1、关于树的表述，说法正确的是（ ）
A.树的边数等于顶点数减1
B.树的任意两个顶点之间只有一条初级链
C.在树中去掉一条边则不连通
D.树中任意另个顶点之间添加一条边刚好产生一个初级圈
正确答案：树的边数等于顶点数减1#树的任意两个顶点之间只有一条初级链#在树中去掉一条边则不连通#树中任意另个顶点之间添加一条边刚好产生一个初级圈
2、用Dijkstra算法求解最短路问题，说法正确的是（ ）
A.P和T标号会相互变化
B.T标号一旦变为P标号，则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.对于负权的最短路问题无法求解
正确答案：T标号一旦变为P标号，则不会再变为T标号#每一步都得到当前P标号点离初始点最短的一条路径#对于负权的最短路问题无法求解
3、图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（ ）
A.正确
B.错误
正确答案：A
4、图D上的最小截集（割集）的截量一般小于最大流流量。（ ）
A.正确
B.错误
正确答案：B
5、避圈法和破圈法都可以求得最小树。（）
A.正确
B.错误
正确答案：A
1、关于运输问题的表述，说法正确的是（ ）
A.表上作业法实质上是求解运输问题的单纯形法
B.运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化
C.运输问题单位运价表的某一行（列）分别乘以一个常数K，最优调运方案不发生变化
D.运输问题可用闭回路法来计算检验数
正确答案：表上作业法实质上是求解运输问题的单纯形法#运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化#运输问题可用闭回路法来计算检验数
2、用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（ ）
A.西北角法
B.最小元素法
C.伏格尔（差值）法
D.最大数值法
正确答案：西北角法#最小元素法#伏格尔（差值）法
3、关于指派问题，说法正确的是（ ）
A.可以用表上作业法求解
B.可用匈牙利算法求解
C.若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解
D.非标准指派问题常常要转化为标准指派问题来求解
正确答案：可以用表上作业法求解#可用匈牙利算法求解#若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解#非标准指派问题常常要转化为标准指派问题来求解
4、产销平衡的运输问题一定存在最优解。（）
A.正确
B.错误
正确答案：A
5、供大于求的运输问题，一般要增加虚拟的产地。（ ）
A.正确
B.错误
正确答案：B
1、线性规划中关于解的描述，说法正确的是（ ）
A.可能有唯一最优解
B.若存在两个最优解，那么一定有无穷多个最优解
C.可能无解
D.可能有无界解
正确答案：可能有唯一最优解#若存在两个最优解，那么一定有无穷多个最优解#可能无解#可能有无界解
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
根据《中华人民共和国反恐怖主义法》规定，恐怖活动组织04-20
根据《中华人民共和国反间谍法》规定，国家安全机关的工04-20
根据《中华人民共和国数据安全法》规定，非经中华人民共04-20
根据《中华人民共和国生物安全法》规定，利用我国人类遗04-20
根据《中华人民共和国国家安全法》规定，国家安全威胁和04-20
想要买到新鲜的葡萄,可以挑选？04-20
给皮肤消毒，一般使用多少浓度的酒精？04-20
每年五月第三个星期日为全国助残日，对吗？04-20