求解最大流的标记化方法中,标号过程的目的是:A.增加流量B.构造四通八达的路C.寻找增广链D.给出标
求解最大流的标记化方法中,标号过程的目的是:
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号
求解最大流的标记化方法中,标号过程的目的是:
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号
第1题
A.每个标号点的标号包含两部分,第一个标号表示标号是从哪一点得到的,第二个标号用来确定增广链上的调整量
B.如果收点vs被标上号,表示得到一条增广链
C.调整时前向弧流量减去调整量
D.如果收点vs未被标上号,则可得到最大流
第4题
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
第5题
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
第7题
A.最优化问题必须有优化变量、优化目标和约束条件
B.过程系统优化问题都可以写出数学表达式,用一般的最优化问题求解方法进行求解
C.过程系统优化无法写出具体的数学表达式,所以必须采用数值计算方法
D.过程系统中所有的独立变量都有作为优化变量的资格
E.只要能换算成同一目标形式(如费用),不同的消耗物质也可以作为优化目标