Skip to content

Latest commit

 

History

History
25 lines (18 loc) · 595 Bytes

README.markdown

File metadata and controls

25 lines (18 loc) · 595 Bytes

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.