Bearbeiten von „Gedächtnisprotokoll AD11-1“
Zur Navigation springen
Zur Suche springen
Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.
Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.
Aktuelle Version | Dein Text | ||
Zeile 56: | Zeile 56: | ||
d) Mit welchem der folgenden Algorithmen kann man negative Zyklen in einem Graphen finden/erkennen? | d) Mit welchem der folgenden Algorithmen kann man negative Zyklen in einem Graphen finden/erkennen? | ||
TopoSort, Bellman-Ford, Dijkstra, BFS oder Edmond-Karps? (2P) | |||
e) Was sind die Unterschiede und Gemeinsamkeiten zwischen den Algorithmen von Dijkstra, Bellman-Ford und Floyd-Warshall? (6P) | e) Was sind die Unterschiede und Gemeinsamkeiten zwischen den Algorithmen von Dijkstra, Bellman-Ford und Floyd-Warshall? (6P) |