graph

package

v0.0.63 Latest Latest Go to latest Published: Oct 4, 2023 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type AStarSearch interface {
	Search(start, goal *Node) []*Node
}

func NewAStarSearch(heuristic func(node, goal *Node) float64) AStarSearch

NewAStarSearch returns a new a-star search instance.

type Edge struct {
	From, To *Node
	Cost     float64
}

type Node struct {
	Edges []*Edge
	ID    int
}