首页
求最大流的方法有（）
精华吧
→
答案
→
超星尔雅学习通未分类
求最大流的方法有（）
A.“避圈法”Kruskal算法
B.Ford—Fulkerson法
C.Dijkstra标号法
D.Warshall-Floyd算法
正确答案：B
Tag：
运筹学
算法
标号
时间：2021-03-29 20:55:44
上一篇：
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
下一篇：
可行流是最大流的充要条件是不存在发点到收点的增广链。
相关答案
1.
下列说法正确的是（）A.割集是子图
2.
图的最小支撑树一定唯一。
3.
Dijkstra标号法可以求任意两点之间的最短路。
4.
求图的最小支撑树，主要有哪些方法（）
5.
下图中的最小树所有边的权数之和为（）。
6.
n个结点的树，共有（）条边（）。
7.
以下叙述中不正确的是（）。
8.
任意一个图都是自身的子图。
9.
哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
10.
图的组成要素有（）。
热门答案
1.
n个结点的完全无向图，共有（）条边
2.
连和形式的递推方程的终端条件等于0。
3.
连乘形式的递推方程的终端条件等于1。
4.
下列说法正确的是（）A.顺推法与逆推法计算的最优解不一样。
5.
如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是（）
6.
在生产和存储问题中（）
7.
下列说法正确的是（）A.动态规划分为线性动态规划和非线性动态规划；
8.
过程指标函数是阶段指标函数的函数。
9.
一个最优化策略的子策略不一定是最优的。
10.
动态规划问题的决策变量（）