教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 67

以下哪项是导致运输问题退化的正当理由？这里 m 不是。行数，n 为否。运输表中的列。

(A)当分配次数为 m+n-1 时。
(B)当两个或多个被占用的牢房同时无人占用时。
(C)当分配次数小于 m+n-1 时。
(D)当不使用未占用的单元格无法绘制循环时，除了循环的起始单元格。答案： （C）
解释：当分配次数小于 m+n−1 时，会导致运输问题的退化。
所以，选项（C）是正确的。
这个问题的测验