Definiere die Distanz zwischen zwei Knoten eines bewerteten Graphen!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere die Länge eines Weges in einem gewichteten Graphen!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter dem $1 : 1$-Problem der kürzesten Wege?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter dem $1 : n$-Problem der kürzesten Wege?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter dem $n : 1$-Problem der kürzesten Wege?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter dem $n : n$-Problem der kürzesten Wege?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter einem negativen Zyklus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter Relaxation?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe den Dijkstras Algorithmus!
Nenne die Voraussetzungen für die Anwendbarkeit dieses Algorithmus!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe den Bellman-Ford Algorithmus!
Nenne die Voraussetzung für die Anwendbarkeit dieses Algorithmus!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.