Benutzer-Werkzeuge

Webseiten-Werkzeuge


shortest_path_first

Der SPF-Algorithmus (Shortest Path First, Dijkstra-Algorithmus) ist ein fundamentaler Algorithmus im Bereich der Graphentheorie, der dazu dient, den kürzesten Weg zwischen zwei Knoten in einem gewichteten gerichteten oder ungerichteten Graphen zu finden.

Siehe OSPF.

Für jeden erreichbaren Knoten v:
    Wenn Distanz[zum Nachbarn] + Gewicht(Verbindung) < Distanz[zum v]:
        Distanz[zum v] = Distanz[zum Nachbarn] + Gewicht(Verbindung)
        Nächst-Hop[zum v] = Nachbar
shortest_path_first.txt · Zuletzt geändert: 2023/10/14 00:21 (Externe Bearbeitung)