掌握方法↗
要进行行归约,需识别成本矩阵每一行中的最小元素,并从同一行中的每个元素中减去该最小值。这会创建一个新矩阵,其中每一行至少包含一个零。
适用条件:问题是平衡指派问题。;正在应用匈牙利方法。
YouTube指派问题 - 平衡型
0:45 – 2:00原站看这一段 ↗
要进行行归约,需识别成本矩阵每一行中的最小元素,并从同一行中的每个元素中减去该最小值。这会创建一个新矩阵,其中每一行至少包含一个零。
适用条件:问题是平衡指派问题。;正在应用匈牙利方法。
YouTube指派问题 - 平衡型
0:45 – 2:00原站看这一段 ↗