Computer Networks -04 Network Layer

Bellman-Ford Gleichung

Kosten für Knoten x zu Ziel y ist das Minimum, gesucht über alle direkten Nachbarn, über Summe der Kosten zum jeweiligen Nachbarn wie dessen Kosten zum Ziel y:
 
d-x(y) = min-v{c(x,y) + dv(y)}

Diskussion