Swiftpack.co - Package - 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.

Github

link
Stars: 1
Help us keep the lights on

Dependencies

Used By

Total: 0