跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「行归约后的下一步是什么?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

第三步的目的是逐行检查归约后的矩阵,并计算每一行包含多少个零。这有助于确定是否可以进行唯一指派,或者是否需要进一步步骤来隔离独立零。

适用条件:矩阵已经经历了行归约和列归约。;目标是找到最优指派。

掌握方法

↗

要进行行归约,需识别成本矩阵每一行中的最小元素,并从同一行中的每个元素中减去该最小值。这会创建一个新矩阵,其中每一行至少包含一个零。

适用条件:问题是平衡指派问题。;正在应用匈牙利方法。