首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下列关于最小费用最大流说法正确的是()

A.一个带收点和发点

B.对每一条弧(节点i-节点j),给出容量cij

C.对每一条弧(节点i-节点j),给出这条弧的单位流量的费用bij

D.问题为求一个最大流F，并使得总运费用最小

答案

查看答案

发布时间：2022-12-06

更多“下列关于最小费用最大流说法正确的是（)A、一个带收点和发点B、对每一条弧（节点i－节点j),给出容”相关的问题

第1题

武钢的钢材要运往神龙公司，汽车应按什么路线行驶，运距最短。这是求解一个()问题。

A.邮递员问题

B.最小费用最大流

C.求最短路径

D.以上答案都不正确

点击查看答案

第2题

在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点),除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于

A.最短路问题

B.最小费用流问题

C.最大流问题

D.最小费用最大流问题

点击查看答案

第3题

在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于

A.最短路问题

B. 最小费用流问题

C. 最大流问题

D. 最小费用最大流问题

点击查看答案

第4题

若G中不存在流 f 增流链，则 f 为G的 ()

A.最小流

B. 最大流

C. 最小费用流

D. 无法确定

点击查看答案

第5题

若 f*为满足下列条件的流：Valf*=max{Valf |f 为 G 的一个流}，则称 f*为 G 的()

A.最小值

B. 最大值

C. 最大流

D. 最小流

点击查看答案

第6题

下图为最大流问题的电子表格模型，关于该模型说法正确的是()。

A.节点V4的净流量I9处应输入“=SUMIF(从，节点，流量)-SUMIF(到，节点，流量)”

B.节点V5的净流量I9处应输入“=SUMIF(从，节点，流量)-SUMIF(到，节点，流量)”

C.单元格D14处应输入“=I4”

D.以上说法均不正确

点击查看答案

第7题

网络中的最大流的流量大于最小割集的容量（)

点击查看答案

第8题

若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()

A.最小割

B.最大割

C.最小流

D.最大流

点击查看答案

第9题

若 f 是 G 的一个流，K 为 G 的一个割，且 Valf=CapK，则 K 一定是()

A.最小割

B. 最大割

C. 最小流

D. 最大流

点击查看答案

第10题

网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。（)

网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。()

点击查看答案

第11题

关于气相色谱速率理论方程，下列哪种说法是正确的（)。

A、最佳流速处塔板高度最小

B、最佳流速处塔板高度最大

C、塔板高度最小时，流速最小

D、塔板高度最小时，流速最大

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

浙江省安全评价师证书领取时间及办理流程 2023年兵团导游证合格标准导游证几月份报名几月份考兵团安全评价师证2023年报名入口指南 23年湖南导游证单科成绩有效期英语导游证好考吗山西2023年安全评价师报名时间即将到来，这些事项需要注意！浙江导游证考试合格标准2023 有导游证的好处 2024年河南安全评价师考试报名费

下载APP

关注公众号

TOP