Netzwerke: Algorithmen

Fluss mit vorgegebenem Wert

Frage:

Wie bestimmt man einen Fluss mit vorgegebenem Wert?

Antwort:

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

kostenminimaler Fluss mit vorgegebenem Wert

Frage:

Wie bestimmt man einen kostenminimalen Fluss mit vorgegebenem Wert?

Antwort:

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

Algorithmus von Dijkstra

Frage:

Nenne Voraussetzung für die Anwendbarkeit, Ablauf und Ergebnis des Algorithmus von Dijkstra!

Antwort:

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

kürzester Weg

Frage:

Wie bestimmt man einen kürzesten Weg?

Antwort:

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

Algorithmus von Bellmann und Ford

Frage:

Nenne Ablauf und Ergebnis des Algorithmus von Bellmann und Ford!

Antwort:

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

Algorithmus von Ford und Fulkerson

Frage:

Nenne Ablauf, Ergebnis und Problem des Algorithmus von Ford und Fulkerson!

Antwort:

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

Algorithmus von Edmond und Karp

Frage:

Nenne Ablauf und Ergebnis des Algorithmus von Edmond und Karp!

Antwort:

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

Korrektheit

Frage:

Warum sind die Algorithmen von Edmond-Karp und Ford-Fulkerson korrekt?

Antwort:

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