判断题 整数规划中的指派问题最优解有这样的性质，若从系数矩阵（Cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得最优解和用原系数矩阵求得最优解相同。

判断题 D氏标号法求解网络最短路的问题时，通过层层筛选来保证从起点出发，每前进一步都是最短的。

判断题 可通过标号法求最小树。