大工20秋运筹学在线作业2
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
大工20秋运筹学在线作业2
4分在网络图中,若存在一条从源点到汇点的路径,则称该
网络图是可达的。
A对
B错
我的得分:4分
我的答案:A
改写:如果网络图中存在一条从源点到汇点的路径,则该网络图被称为可达的。
11
4分最小费用最大流问题和最大费用最大流问题是等价的。
A对
B错
我的得分:4分
我的答案:B
改写:最小费用最大流问题和最大费用最大流问题并不等价。
12
4分在网络图中,若存在一条从汇点到源点的路径,则称该
网络图是可逆的。
A对
B错
我的得分:4分
我的答案:B
改写:在网络图中,如果存在一条从汇点到源点的路径,则该网络图被称为可逆的。
13
4分网络流问题可以用来解决最小割问题。
A对
B错
我的得分:4分
我的答案:A
改写:最小割问题可以通过网络流问题来解决。
14
4分在网络图中,如果某个活动的最早开始时间等于其最晚开始时间,则该活动是关键活动。
A对
B错
我的得分:4分
我的答案:B
改写:在网络图中,如果某个活动的最早开始时间等于其最晚开始时间,则该活动不一定是关键活动。
15
4分最小生成树问题可以用贪心算法来解决。
A对B错
我的得分:4分
我的答案:A
改写:贪心算法可以用来解决最小生成树问题。