An implementation of the Hungarian Algorithm for solving the assignment problem. The implementation follows those notes and runs in O(n^3).
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))
}This project is under the MIT License. See the LICENSE file for the full license text.