机器学习笔记 - 什么是匈牙利算法?有什么用处?

一、什么是匈牙利算法?

        匈牙利算法是一种优化算法,可以在多项式时间内解决分配问题。该算法也被称为Kuhn-Munkres 算法或Munkres 分配算法。

        匈牙利算法由以下四个步骤组成。

        前两个步骤执行一次,而步骤 3 和 4 则重复执行,直到找到最佳分配。该算法的输入是一个仅包含非负元素的n × n方阵。

        步骤 1:减去行最小值

        对于每一行,找到最低的元素并从该行中的每个元素中减去它。

        第 2 步:减去列最小值

<

相关推荐

  1. 什么机器学习机器学习哪些类型?

    2024-01-02 09:00:02       11 阅读
  2. 算法学习笔记匈牙利算法

    2024-01-02 09:00:02       13 阅读
  3. 什么机器学习?

    2024-01-02 09:00:02       43 阅读
  4. 机器学习什么?

    2024-01-02 09:00:02       27 阅读
  5. 什么机器学习

    2024-01-02 09:00:02       33 阅读
  6. 机器学习什么

    2024-01-02 09:00:02       28 阅读
  7. 机器学习什么

    2024-01-02 09:00:02       30 阅读
  8. 机器学习什么

    2024-01-02 09:00:02       27 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-02 09:00:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-02 09:00:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-02 09:00:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-02 09:00:02       20 阅读

热门阅读

  1. Python使用余弦相似度比较两个图片

    2024-01-02 09:00:02       39 阅读
  2. React16源码: Suspense与lazy源码实现

    2024-01-02 09:00:02       35 阅读
  3. 【PostgreSQL】从零开始:(四十一)约束-排他约束

    2024-01-02 09:00:02       27 阅读
  4. ubuntu设置显示应用程序

    2024-01-02 09:00:02       38 阅读
  5. redis

    redis

    2024-01-02 09:00:02      43 阅读
  6. 分布式【RPC 常见面试题】

    2024-01-02 09:00:02       36 阅读
  7. 举例说明计算机视觉(CV)技术的优势和挑战

    2024-01-02 09:00:02       40 阅读