当前学科:运筹学
  • 题目: 多选
    关于增广路,以下叙述()正确。

      A . 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
      B . 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
      C . 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
      D . 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
      E . 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索