求解最大流的标记化方法中,标号过程的目的是()。

题目

求解最大流的标记化方法中,标号过程的目的是()。

  • A、增加流量
  • B、构造四通八达的路
  • C、寻找增广链
  • D、给出标号
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态规划求解的一般方法是什么?( )

A.图解法
B.单纯形法
C.逆序求解
D.标号法

答案:C
解析:

第2题:

基于归结的问题求解方法的优点是()

  • A、无需专门的机理来实现算子的各种计算
  • B、计算都是由定理证明程序中的演绎方法来处理
  • C、求解过程简单
  • D、有用的启发信息不容易引入求解过程,且所需要的推理常识也都要以专门的公理形式给出各种关系的描述

正确答案:A,B,C

第3题:

在商品生产与劳务服务过程中.商标是()的标记。

A、代表性

B、最简单

C、最方便

D、最重要


参考答案:A,B,C

第4题:

某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。

  • A、最大流量问题求解
  • B、最短路问题求解
  • C、最小树问题求解
  • D、最小费用最大流问题求解

正确答案:B

第5题:

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


正确答案:最小截集

第6题:

关于DIJKSTRA法的说法不正确的是()。

  • A、它是一种标号法
  • B、它的标号有P标号与T标号
  • C、它可求解任意两点间的最短路
  • D、它只适合于全部权为非负的情况

正确答案:C

第7题:

Dijkstra算法是求最大流的一种标号算法。


正确答案:错误

第8题:

动态规划求解的一般方法是什么?()

A、图解法

B、单纯形法

C、逆序求解

D、标号法


参考答案:C

第9题:

要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。

  • A、最小部分树问题求解
  • B、最小费用最大流问题求解
  • C、最短路线问题求解
  • D、最大流量问题求解

正确答案:A

第10题:

检验大理石、花岗岩等板材的标记顺序是:命名、分类、规格尺寸、等级及()。

  • A、标号
  • B、施工方法
  • C、标准号
  • D、型号

正确答案:C

更多相关问题