单项选择题寻找最大流时,增广链上的调整量为()。
A.网络上容量与流量的最大差值B.网络上容量与流量的最小差值C.增广链上可调整量的最小值D.增广链上流量量与容量的最大差值
单项选择题最优性定理是动态规划问题求解的()。
A.无关条件B.必要条件C.充分条件D.充要条件
单项选择题动态规划不是()。
A.有边界条件B.一种算法C.一种解题思路D.多阶段规划的方法
单项选择题以下树图的概念中正确的有()。
A.重要的网络系统一般采用树状结构B.任何含n个点(n-1)条边的图一定是树图C.任一图G中,当点集V确定后,树图是G中边数最多的连通图D.树图中去掉任意一条边,图将不连通
单项选择题匈牙利法用于求解下列哪类问题?()
A.对偶问题B.运输问题C.线性规划D.指派问题