當前位置:吉日网官网 - 中國傳統 - 匈牙利算法優缺點

匈牙利算法優缺點

匈牙利算法是壹種在多項式時間內求解任務分配問題的組合優化算法。

匈牙利算法是壹種組合優化算法,它是解決多項式時間復雜度問題的較快方法。

1.從每壹行中找到最小元素,然後從該行的所有元素中減去該值;

2.從每列中找到最小元素,然後從該列中所有元素中減去該值;

3.令m =覆蓋表中所有零所需的最小行數;

4. while(m!=覆蓋表中所有零所需的最小列數)

從發現的元素中找到最小的元素

從所有其他未發現的元素中減去該元素

將此元素添加到線條相交的元素中

尋找新的

5.使用零來分配可能的組合,即:只要存在零,就可以分配任務;

6.找到最低成本;

7.結束。

  • 上一篇:洗衣機櫃現在是淡季。
  • 下一篇:印度銀飾品是純銀的嗎?
  • copyright 2024吉日网官网