Hume

master

Hungarian method solver
jasagredo/Hume

Hume

Build Status

This project implements the Hungarian method solver.

It can handle not balanced cost matrix and is prepared for minimization and maximization.

Installation

You can use the Swift Package Manager to install HungarianSolver by adding the proper description to your Package.swift file:

import PackageDescription

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

Usage

Once the Hume class is imported, just declare a solver and ask for a solution. The algorithm runs in O(n^4).

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

License

HungarianSolver is under MIT license. Check LICENSE for more details.

Description

  • Swift Tools 4.0.0
View More Packages from this Author

Dependencies

Last updated: Wed Mar 20 2024 21:18:58 GMT-0900 (Hawaii-Aleutian Daylight Time)