travellingsalesman

Documentation

Index

• func FindDistHeldKarp(mat [][]int) ([]int, int)
• func FindDistRec(mat [][]int, node int, dest int, visited uint64) (int, bool)
• type Index
• type OrdSet
• type Set
  • func (s *Set) String() string

Functions

func FindDistHeldKarp

func FindDistHeldKarp(mat [][]int) ([]int, int)

func FindDistRec

func FindDistRec(mat [][]int, node int, dest int, visited uint64) (int, bool)

Types

type Index

type Index struct {
	// contains filtered or unexported fields
}

type OrdSet

type OrdSet []int

type Set

type Set struct {
	// contains filtered or unexported fields
}

func (*Set) String

func (s *Set) String() string