跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「在匈牙利方法中如何选择独立零?」

2 个关键词匹配

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

掌握方法

↗

要选择独立零,扫描归约后的矩阵,寻找只有一个可用零的行或列。圈出该零,并划掉同一行和同一列中的其他零。

适用条件:矩阵已使用行和列操作进行了归约。;目标是对于 n x n 矩阵找到 n 个独立零。

理解原因

↗

当一行有两个零时,主讲人避免选择一个零,因为目标是找到一组独立零,使得每一行和每一列恰好有一个选定的零。从有多个零的行中任意选择可能会导致以后的冲突,因此该过程被推迟,直到零的模式更加受限。

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