tsp

package

v0.0.0-...-198821d Latest Latest Go to latest Published: Oct 22, 2017 License: MIT Imports: 8 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

func CalEdge(c1, c2 City) int

calculates edge weight (euclidiean distance)

type City struct {
	X, Y float64
}

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

func (t *FileTSP) GetDistanceMatrix() IntMatrix

func (t *FileTSP) GetLocations() []City

func (t *FileTSP) GetNNIdx(i, j int) int

func (t *FileTSP) GetName() string

func (t *FileTSP) GetSize() int

type IntMatrix [][]int

type Matrix [][]float64

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

type TSP interface {
	//Init()
	GetSize() int
	GetName() string
	GetLocations() []City
	GetDistanceMatrix() IntMatrix
	GetNNIdx(i, j int) int
}

func NewFileTSP(fname string) TSP