判断题 匈牙利法调整0元素时，需将直线交点处的元素减去找到的最小值。

判断题 奇偶点图上作业法求解路径问题，最短回路的判断准则:每边最多重复一次;所有回路中虚拟边长之和不超过回路边长之和的一半。

判断题 图中任意两个顶点之间有两条链，则该图是一棵树。

判断题 弧标号法求解最大流问题，调整找出的路的容量，找出这条路上各条弧的最小的顺流容量pf，每一条弧的顺流容量减少pf ，同时这些弧的逆流容量增加pf。

判断题 弧标号法求解最大流问题，找出一条从发点到收点的路，在这条路上的每一条弧顺流方向的容量都大于零。如果不存在这样的路，则已经求得最大流。

判断题 满足以下条件的流称为可行流：0≤fij≤cij ，即每条弧的实际流量不超过它的容量；每一个节点流量平衡，即从发点流出的流量大于流入收点的流量，且流入和流出每个中间节点的流量相等。

判断题 解决产销不平衡运输问题的关键是，根据实际情况虚设收点或发点，其对应的运价设定为0，收量或发量为产销总量的差值。

判断题 最小元素法求解运输问题，是从运价最高的开始安排运输。