dijkstra

package

v0.0.5 Latest Latest Go to latest Published: Oct 12, 2023 License: Apache-2.0 Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type CostFunction func(from, to Point) int64

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

func NewPathFinder(start, end Point) *PathFinder

func (pf *PathFinder) AddConnection(from Point, cost CostFunction, to ...Point)

func (pf *PathFinder) BestPath() ([]Point, error)

type Point interface {
	String() string
	Coordinates() (float64, float64)
}

type PriorityQueue []*PriorityQueueItem

func (pq PriorityQueue) Len() int

func (pq PriorityQueue) Less(i, j int) bool

func (pq *PriorityQueue) Pop() interface{}

func (pq *PriorityQueue) Push(x interface{})

func (pq PriorityQueue) Swap(i, j int)

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