正确答案: D

不饱和弧

题目:若Q为f的可增广链,则Q中所有前向弧都为f的()。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]不属一般系统,特别是人造系统特征的是()
  • 规模性


  • [单选题]线性规划问题是针对()求极值问题。
  • 目标函数


  • [多选题]关于增广路,以下叙述()正确。
  • 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致

    增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边


  • [单选题]在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()
  • 小于或等于37


  • [多选题]关于运输问题下列说法错误的是()
  • 不是线性规划问题

    可能存在无可行解

    可能无最优解


  • 推荐下载科目: 运筹学题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号