Grundalgorithmen auf Graphen

Breitensuche

Frage:

Beschreibe das Vorgehen einer Breitensuche!

Antwort:

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

Komplexität der Breitensuche

Frage:

Nenne die Komplexität der Breitensuche!

Antwort:

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

Tiefensuche

Frage:

Beschreibe das Vorgehen einer Tiefensuche!

Antwort:

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

Komplexität der Tiefensuche

Frage:

Nenne die Komplexität der Tiefensuche!

Antwort:

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

Backtracking

Frage:

Was versteht man unter Backtracking?

Antwort:

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

Kruskals Algorithmus

Frage:

Beschreibe den Kruskals Algorithmus!

Antwort:

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

Komplexität des Kruskals Algorithmus

Frage:

Nenne die Komplexität des Kruskals Algorithmus für den Graphen $G = (V, E)$!

Antwort:

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

Prims Algorithmus

Frage:

Beschreibe den Prims Algorithmus!

Antwort:

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

Komplexität des Prims Algorithmus

Frage:

Nenne die Komplexität des Prims Algorithmus für den Graphen $G = (V, E)$!

Antwort:

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

Zweck und Ergebnis der Algorithmen Kruskals- und Prims

Frage:

Nenne den Zweck und Ergebnis der Algorithmen Kruskals- und Prims!

Antwort:

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

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers