yen

package

v0.0.0-...-950f727 Latest Latest Go to latest Published: Jan 10, 2014 License: Apache-2.0 Imports: 3 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

Repository

github.com/kirves/godijkstra

Links

Open Source Insights

Documentation ¶

Overview ¶

Package Yen implements Yen's algorithm for k-shortest paths search in a graph.

Yen's algorithm is made of two components: the shortest path search and the deviation from already found solutions. This package makes use of the DijkstraPath structure to implement the deviation algorithm, while leaves to the developer the choice for the search algorithm. This implementation of Yen's algorithm has been successfully tested using the dijstra bidirectional algorithm provided within the same package.

Index ¶

func Yen(graph dijkstrastructs.GraphObject, startNode, endNode string, k int, ...) []dijkstrapath.DijkstraPath

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Yen ¶

func Yen(
	graph dijkstrastructs.GraphObject,
	startNode, endNode string,
	k int,
	searchFunc func(dijkstrastructs.GraphObject, string, string, dijkstrastructs.UnusableEdgeMap) (dijkstrapath.DijkstraPath, bool)) []dijkstrapath.DijkstraPath

Types ¶

This section is empty.

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL