Kürzeste Wege

Distanz

Frage:

Definiere die Distanz zwischen zwei Knoten eines bewerteten Graphen!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Länge eines Weges

Frage:

Definiere die Länge eines Weges in einem gewichteten Graphen!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$1 : 1$-Problem der kürzesten Wege

Frage:

 Was versteht man unter dem $1 : 1$-Problem der kürzesten Wege?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$1 : n$-Problem der kürzesten Wege

Frage:

Was versteht man unter dem $1 : n$-Problem der kürzesten Wege?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$n : 1$-Problem der kürzesten Wege

Frage:

Was versteht man unter dem $n : 1$-Problem der kürzesten Wege?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$n : n$-Problem der kürzesten Wege

Frage:

Was versteht man unter dem $n : n$-Problem der kürzesten Wege?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

negativer Zyklus

Frage:

Was versteht man unter einem negativen Zyklus?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Relaxation

Frage:

Was versteht man unter Relaxation?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Dijkstras Algorithmus

Frage:

Beschreibe den Dijkstras Algorithmus!

Nenne die Voraussetzungen für die Anwendbarkeit dieses Algorithmus!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bellman-Ford Algorithmus

Frage:

Beschreibe den Bellman-Ford Algorithmus!

Nenne die Voraussetzung für die Anwendbarkeit dieses Algorithmus!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers