dijkstra

Documentation

Index

• func Dijkstra[T any](vertices []*T, source *T, neighborsOf func(node *T) []*T, ...) (distances map[*T]float64, previousChain map[*T]*T)

Functions

func Dijkstra

func Dijkstra[T any](
	vertices []*T,
	source *T,
	neighborsOf func(node *T) []*T,
	edges func(a, b *T) float64,
	targetFound func(node *T) bool,
) (
	distances map[*T]float64,
	previousChain map[*T]*T,
)