dijkstra

package

v0.0.0-...-1fe7fef Latest Latest Go to latest Published: Nov 11, 2020 License: MIT Imports: 4 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 Run(g *grid.Grid, source *cell.Cell) (map[*cell.Cell]int, map[*cell.Cell]*cell.Cell)

Run mutates a Grid object

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

Item a cell with a distance

type MinQueue []*Item

MinQueue maintains the heap property for smallest item

func (md MinQueue) Len() int

Len returns the number of items in MinQueue

func (md MinQueue) Less(i, j int) bool

Less compares two items in the priority queue

func (md *MinQueue) Pop() interface{}

Pop removes an Item from the heap

func (md *MinQueue) Push(x interface{})

Push adds an Item to the heap

func (md MinQueue) Swap(i, j int)

Swap exchanges the items at index i and j