欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 运筹学基础

问题描述：

[填空] 求解图中最大流量的算法中，对所选的每一条线路，应根据其中各支线上的（）流量能力作为该线路的流量能力，然后再标记线路中的剩余流量能力，继续上述计算，直至图中的有线路都（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：求解最小枝杈树问题的关键是把最近的（）结点连接到那些（）结点上去。 下一篇：最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在（）进入，并通过这个网络，在（）输出的最大流量。

随机题目

在一个网络中，从一个起点出发到所有接点，找出（）或（）路线且不构成圈，以使在这样一些路线中所采用的全部支线的（）是最小的，这样的问题称为（）。
解决最小树枝问题，一般采用两种方法，它们是（）和（）。
在有一个起点和一个终点的网络中，最大流量问题是企图找出，在一定时期内，能在（），并通过这个网络，在（）的最大流量。
在一个具有20个顶点的图中，其线数等于（）。
在运输网络的实际问题中，我们可以看出，对于流有二个明显要求，一是每个弧上的流量（）一该弧的（）（即弧的容量）；二是中间点的流量为（）。
随机题库