当前位置:首页 → 计算机类 → 软件水平考试 → 高级系统架构设计师->
指派问题:要求在4×4矩阵中找出四个元素,分别位于不同行,不同列,使其和达到最小值。 显然,任一行(或列)各元素都减(或加)一常数后,并不会影响最优解的位置,只是目标值(指派方案的各项总和)也减(或加)了这一常数。 我们可以利用这一性质使矩阵更多的元素变成0,其他元素保持正,以利于求解。