必典考网

关于最大流量问题,以下叙述()正确。

  • 下载次数:
  • 支持语言:
  • 1492
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    运筹学(operations research)、线性规划(linear programming)

  • [单选题]关于最大流量问题,以下叙述()正确。

  • A. 一个容量网络的最大流是唯一确定的
    B. 达到最大流的方案是唯一的
    C. 当用标号法求最大流时,可能得到不同的最大流方案
    D. 当最大流方案不唯一时,得到的最大流量亦可能不相同

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]线形规划具有多重最优解是指()
  • A. A、目标函数系数与某约束系数对应成比例
    B. B、最优表中存在非基变量的检验数为0
    C. C、可行解集合无界
    D. D、存在基变量等于0

  • [单选题]关于DIJKSTRA法的说法不正确的是()。
  • A. 它是一种标号法
    B. 它的标号有P标号与T标号
    C. 它可求解任意两点间的最短路
    D. 它只适合于全部权为非负的情况

  • [单选题]当线性规划的一个基本解符合下列哪项要求时称之为基本可行解()。
  • A. 大于0
    B. 小于0
    C. 非负
    D. 非正

  • [单选题]运筹学作为一门科学正式诞生于()。
  • A. 20世纪40年代
    B. 19世纪20年代
    C. 20世纪20年代
    D. 19世纪10年代

  • [单选题]一个弧上有某种“流转物”流动的有向图称为()
  • A. 图
    B. 树
    C. 网络
    D. 路

  • 本文链接:https://www.51bdks.net/show/ynxggo.html
  • 推荐阅读

    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号