Dijkstra-Algorithmus

Der Dijkstra-Algorithmus ist ein Routing-Algorithmus nach dem SPF-Verfahren, Shortest Path First. Bei diesem Algorithmus wird aus der Pfadlänge der kürzeste Shortest-Path-Spanning-Tree ermittelt. Normalerweise wird dieser Algorithmus im Link-State-Routing-Algorithmus benutzt.

Informationen zum Artikel
Deutsch: Dijkstra-Algorithmus
Englisch: Dijkstra algorithm
Veröffentlicht: 03.12.2007
Wörter: 31
Tags: #Routing-Prozeduren
Links: Algorithmus, Pfad, Routing-Algorithmus, SPF (shortest path first),