[填空题]

标号法中利用()方法找出增广链。

参考答案与解析:

相关试题

用标号法找增广链以求最大流的结果,同时得到一个()。

[填空题] 用标号法找增广链以求最大流的结果,同时得到一个()。

  • 查看答案
  • 关于可增广链的性质,正确的是()。

    [单选题]关于可增广链的性质,正确的是()。A . 前向边中的流量应小于该边的最大容量B . 后向边中的流量应大于等于0C . 后向边中的流量应小于该边的最大容量D . 都有可能

  • 查看答案
  • μ是关于可行流f的一条增广链,则在μ上有()

    [单选题]μ是关于可行流f的一条增广链,则在μ上有()A.B.C.D.

  • 查看答案
  • μ是关于可行流f的一条增广链,则在μ上有()

    [单选题]μ是关于可行流f的一条增广链,则在μ上有()A.B.C.D.

  • 查看答案
  • 若Q为f的可增广链,则Q中所有前向弧都为f的()。

    [单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。A . 对边B . 饱和弧C . 邻边D . 不饱和弧

  • 查看答案
  • 标号法是一种快速寻求网络计划()的方法。

    [多选题] 标号法是一种快速寻求网络计划()的方法。A .计划工期B .计算工期C .要求工期D .关键线路E .最短工期

  • 查看答案
  • 若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。

    [单选题]若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。A . 对边B . 饱和边C . 邻边D . 不饱和边

  • 查看答案
  • 零件加工"在尺寸链的计算中,关键要正确找出()。

    [单选题]零件加工"在尺寸链的计算中,关键要正确找出()。A . 增环B . 减环C . 封闭环D . 组成环

  • 查看答案
  • 关于增广路,以下叙述()正确。

    [多选题] 关于增广路,以下叙述()正确。A . 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B . 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C . 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D . 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E . 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

  • 查看答案
  • 标号法是一种快速的寻求双代号网络计划( )的方法。

    [单选题]标号法是一种快速的寻求双代号网络计划( )的方法。A.关键线路B.要求工期C.计算工期D.计划工期E.关键工作

  • 查看答案