首页
在运输网络的实际问题中,我们可以看出,对于流有二个明显要求,一是每个弧上的流量_____一该弧的______(即弧的容量);二是
2024-07-27 06:41:54
运筹学基础(02375)
在运输网络的实际问题中,我们可以看出,对于流有二个明显要求,一是每个弧上的流量_____一该弧的______(即弧的容量);二是中间点的流量为_______。
【正确答案】:不能超过;最大通过能力;为零
上一篇:
在一个具有20个顶点的图中,其线数等于_____。
下一篇:
若D=(V,A)是一个有向图,指定二个顶点Vs和Vt称作发点和收点,其余的顶点称为____。每一条弧α有一个数C(α)≥0称作弧