Hume

本项目实现了匈牙利算法求解器。

它可以处理非平衡成本矩阵，并为最小化和最大化做好准备。

安装

您可以使用 Swift 包管理器安装 HungarianSolver，只需将正确的描述添加到您的 Package.swift 文件中即可

import PackageDescription

let package = Package(
    name: "YOUR_PROJECT_NAME",
    targets: [],
    dependencies: [
        .package(url: "https://github.com/Jasagredo/Hume.git", from: "0.0.5"),
    ]
)

用法

导入 Hume 类后，只需声明一个求解器并请求一个解决方案。该算法以 O(n^4) 的时间复杂度运行。

var h = HunSolver(matrix: mat)
print(h.solve())

许可

HungarianSolver 基于 MIT 许可。有关更多详细信息，请查看 LICENSE。