/hungarian-algorithm

A Go implementation of the Hungarian algorithm

Primary LanguageGoMIT LicenseMIT

Hungarian Algorithm

An implementation of the Hungarian Algorithm for solving the assignment problem. The implementation follows those notes and runs in O(n^3).

Usage

package main

import (
	"fmt"
	"github.com/oddg/hungarian-algorithm"
)

func main() {
	a := [][]int{{11, 6, 12}, {12, 4, 6}, {8, 12, 11}}
	fmt.Println(hungarianAlgorithm.Solve(a))
}

License

This project is under the MIT License. See the LICENSE file for the full license text.