匈牙利演算法指派問題
發布時間: 2023-08-29 17:21:30
㈠ 指派問題的匈牙利演算法,由B2得出最優指派這一步是怎麼算的
這是看對應的列向量最小值(即0)。第一列的最小量0在第2行,代表著第一個人對應第二個任務,第二列最小量0在第一行,代表著第二個人對應第一個任務,第三列的在第三行,第四列只能分配第四個,所以就有圖中的最優指派。
熱點內容
㈠ 指派問題的匈牙利演算法,由B2得出最優指派這一步是怎麼算的
這是看對應的列向量最小值(即0)。第一列的最小量0在第2行,代表著第一個人對應第二個任務,第二列最小量0在第一行,代表著第二個人對應第一個任務,第三列的在第三行,第四列只能分配第四個,所以就有圖中的最優指派。