Dijkstra algorithm

The Dijkstra algorithm is a routing algorithm based on the SPF method, Shortest Path First. In this algorithm, the shortest shortest path spanning tree is determined from the path length. Normally this algorithm is used in link state routing algorithm.

Advertisment

Informations:

Englisch:	Dijkstra algorithm
Updated at:	04.12.2007
#Words:	39
Links:	algorithm, routing algorithm, sender policy framework (SPF), method, indium (In)
Translations:	DE
Sharing:

Advertisment