题目内容

分枝定界法中（）。

A. 最大值问题的目标值是各分枝的下界
B. 最大值问题的目标值是各分枝的上界
C. 最小值问题的目标值是各分枝的上界
D. 最小值问题的目标值是各分枝的下界

查看答案

搜索结果不匹配？点我反馈

更多问题

设P是图G从vs到vt的最短路，则有（）。

A. P的长度等于P的每条边的长度之和
B. P的最短路长等于vs到vt的最大流量
C. P的长度等于G的每条边的长度之和
D. P有n个点n-1条边

运输问题的位势就是其对偶变量。

按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。

在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足Σxij=aij，Σxij=bij就可以作为一个初始基可行解.