首页
计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。
精华吧
→
答案
→
超星尔雅学习通未分类
计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。
A.正确
B.错误
正确答案：A
Tag：
运筹学
算法
最小
时间：2021-03-29 20:55:48
上一篇：
关于增广链，以下叙述（）正确。
下一篇：
某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。
相关答案
1.
关于最大流量问题，以下叙述（）正确。
2.
下列说法正确的是（）A.最大流量等于最大割量
3.
最大流等于最大流量。
4.
可行流是最大流的充要条件是不存在发点到收点的增广链。
5.
求最大流的方法有（）
6.
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
7.
下列说法正确的是（）A.割集是子图
8.
图的最小支撑树一定唯一。
9.
Dijkstra标号法可以求任意两点之间的最短路。
10.
求图的最小支撑树，主要有哪些方法（）
热门答案
1.
下图中的最小树所有边的权数之和为（）。
2.
n个结点的树，共有（）条边（）。
3.
以下叙述中不正确的是（）。
4.
任意一个图都是自身的子图。
5.
哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
6.
图的组成要素有（）。
7.
n个结点的完全无向图，共有（）条边
8.
连和形式的递推方程的终端条件等于0。
9.
连乘形式的递推方程的终端条件等于1。
10.
下列说法正确的是（）A.顺推法与逆推法计算的最优解不一样。